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1.0  INTRODPCTI ON 


This  document  summarizes  work  performed  by  Delta 
Information  Systems*  Inc.  for  the  office  of  Technology  and 
Standards  of  the  National  Communications  System*  an  organ¬ 
ization  of  the  U.S.  Government*  under  contract  number 
DCA100-81-C-0042.  The  Office  of  Technology  and  Standards* 
headed  by  National  Communications  System  Assistant  Manager 
Marshall  L.  Cain*  is  responsible  for  the  management  of  the 
Federal  Telecommunications  Standards  Program*  which  develops 
telecommunication  standards  whose  use  is  mandatory  by  all 
Federal  agencies. 

Work  is  now  actively  underway  by  the  EIA  and  CCITT  to 
develop  standards  for  Group  4  facsimile  equipment.  One  of 
the  most  fundamental  parameters  for  any  facsimile  system  is  the 
resolution  since  this  issue  has  a  major  inpact  on  many  other 
system  parameters  such  as  image  quality*  transmission  time* 
cost*  complexity*  and  ccmpatability  with  other  systems  such 
as  TELETEX.  The  purpose  of  this  study  is  to  analyze  alternative 
resolution  standards  for  Group  4  facsimile  as  a  contribution  to 
the  overall  standardization  process. 

Four  test  documents  were  scanned  at  five  candidate 
resolutions  and  the  results  of  all  twenty  scans  were  printed. 

One  of  the  test  charts  (the  Legibility  Test  Chart)  was 
developed  on  this  project  and  is  designed  to  measure  the 


legibility  of  a  visual  communication  system.  The  legibility  of 
varies  character  fonts  at  alternative  resolutions  was 
measured.  In  addition  the  compression  ratio  for  the  Modified 
Read  Code  for  each  of  the  20  scans  was  measured. 

Work  on  the  Group  4  Resolution  study  was  divided  into 
the  six  tasks  listed  below.  The  work 'accomplished  on  each 
task  is  described  in  the  section  noted.  Conclusions  are  drawn 
in  section  8 . 


Section 

Task 

2.0 

Selection  of  Candidate  Scanning  Resolution 

3.0 

Selection  of  Test  Documents 

4.0 

Image  Scanning 

5.0 

Image  Processing 

6.0 

Image  Printing 

7.0 

Image  Analysis 

8.0 

Conclusion 

1-2 


2.0  SELECTION  OF  CANDIDATE  SCANNING  RESOLUTIONS 


The  scanning  resolutions  which  were  selected  are  listed 
below  along  with  a  brief  rationale  for  the  selection  of  each. 
These  candidate  resolutions  were  reviewed  with  the  TR-29 
Facsimile  committee  of  the  EIA  to  insure  they  were  in  agreement 
with  the  selection. 

Pels/Inch 


No. 

Vertical 

Horizontal 

1 

200 

200 

2 

240 

240 

3 

300 

300 

4 

400 

400 

5 

480 

480 

6 

200 

400 

200  x  200 

This  resolution  was  chosen  because  it  is  the  high 
resolution  option  for  Group  3  facsimile  systmes.  Since  most 
Group  3  equipments  provide  this  optional  capability  this 
resolution  in  Group  4  equipment  would  contribute  to  the 
compatibility  between  Group  3  and  Group  4  systems. 

240  x  240 

This  resolution  was  chosen  because  it  is  more  compatible 
with  proposed  TELETEX  standards  and  because  there  is  some  digital 
printing  equipment  in  the  field  operating  at  this  resolution. 
TELETEX  standards  call  for  textual  characters  to  be  printed 
at  a  nominal  pitch  of  10  characters/inch  horizontally  and 


6  rows/inch.  If  an  integral  number  of  pels  are  to  be  positioned 
within  the  character  space  of  1/10  in  x  1/6  in  the  resolution 
must  be  divisible  by  60.  This  candidate  resolution  conforms 
to  that  requirement. 

300  x  300 

This  resolution  was  chosen  for  the  three  reasons  listed 

below. 

o  It  provides  a  significantly  higher  quality  output 
image  than  200  x  200.  Some  studies  have  shown  that 
images  which  are  scanned/printed  at  300  x  300  lines/ 
inch  will  usually  pass  as  "originals", 
o  It  meets  the  TELETEX  compatibility  requirement- 
divisible  ‘by  60. 

o  There  are  several  digital  printing  systems  in  the 
field  using  this  resolution 

400  x  400 

Some  believe  that  Group  4  must  provide  a  very  high  quality 
output  image  relative  to  Group  3  if  it  is  to  be  successful 
as  a  new  and  distinctive  service.  Some  also  believe  that  it 
is  important  to  be  downward  compatable  with  Group  3.  This 
resolution  satisfies  these  two  requirements. 

480  x  480 

Some  argue  that  the  240  x  240  resolution  should  be  the 
low  resolution  mode  for  Group  3  rather  than  200  x  200  since  it 
is  compatible  with  TELETEX.  These  people  would  also  advocate 


a  high  resolution  mode  and  it  is  natural  that  this  higher 
resolution  be  double  the  low  resolution. 

200  x  400 

This  resolution  is  selected  to  provide  an  intermediate 
mode  between  200  x  200  and  400  x  400. 


3.0  SELECTION  OF  TEST  DOCUMENTS 


Four  images  were  selected  to  be  used  as  test  documents  in 
the  subject  program.  Three  of  the  pages  were  chosen  from  the 
8  standard  CCITT  test  documents  shown  in  Figure  3-1.  It  is  ad¬ 
vantageous  to  use  CCITT  test  documents  because  the  test  results 
may  be  readily  compared  with  other  data  developed  by  facsimile 
investigators.  The  three  CCITT  documents  selected  are  listed 
below.  The  selections  of  these  test  documents  were  reviewed  with 
the  TR-29  Facsimile  committee  of  the  EIA  to  insure  they  agreed 
with  the  choice. 


CCITT  NO. 

Name 

Figure  NO. 

1 

English  letter 

3-2 

5 

French  Text  Figures 

3-3 

7 

Kanji 

3-4 

Documents  1,5,  and  7  are  representative  of  a  wide  range  of 
detail  whir'  is  likely  to  be  encountered  in  facsimile  systems. 
Pages  1  and  7  are  representative  of  documents  which  contain  re¬ 
latively  small  and  large  amounts  of  information  respectively. 
Image  5  contains  an  intermediate  amount  of  detail.  Document  4  is 
also  commonly  used  in  studies  of  this  type.  The  test  results  for 
documents  4  and  7  are  usually  very  similar. 

A  new  test  chart  was  developed  on  this  project  to  permit  the 
quantitative  measurement  of  image  legibility.  The  test  chart  was 
first  prepared  as  an  offset  plate.  This  plate  was  used  to  print 
a  number  of  high  quality  test  images.  One  of  these  offset  prints 
was  scanned  as  part  of  this  resolution  project.  Another  one  of 


CCITT  Standard  Documents  for  Data  Compression  Analysis 


THE  SLEREXE  COMPANY  LIMITED 

SAPORS  LANE  .  BOOLE  •  DORSET  •  BH23  8ER 
manoM  soots  (MS  13)  51617  ■  TUX  123436 


Our  Raf .  350/PJC/EAC  18th  January,  1972. 


Dr.  P.M.  Cundall, 
Mining  Surveys  Ltd. , 
Holroyd  Road, 
Reading, 

Berks. 


Dear  Pete, 

Permit  me  to  introduce  you  to  the  facility  of  facsimile 
transmission. 

In  facsimile  a  photocell  is  caused  to  perform  a  raster  scan  over 
the  subject  copy.  The  variations  of  print  density  on  the  document 
cause  the  photocell  to  generate  an  analogous  electrical  video  signal. 
This  signal  is  used  to  sedulate  a  carrier,  which  is  transmitted  to  a 
remote  destination  over  a  radio  or  cable  communications  link. 

At  the  remote  terminal,  demodulation  reconstructs  the  video 
signal,  which  is  used  to  modulate  the  density  of  print  produced  by  a 
printing  device.  This  device  is  scanning  in  a  raster  scan  synchronised 
with  that  at  the  transsntting  terminal.  As  a  result,  a  facsimile 
copy  of  the  subject  document  is  produced. 

Probably  you  have  uses  for  this  facility  in  your  organisation. 

Yours  sincerely, 

■fiUL. 

P.J.  CROSS 

Group  Leader  -  Facsimile  Research 


Figure  3-2 
CCITT  IMAGE  NO.  1 


IU|inm4  l»  No.  BOSS 

lUfUMTOd  OfllMi  SO  Vlttn  Lona,  Ilfot*.  1W»« w, 

3-3 


Cate  est  d’autant  plus  valabia  qua  T&f  est  plus 
grand.  A  c«  dgard  U  figure  2  represents  la  vraie  courbe 
doanaat  ld(/)|  an  fonctiou  da/pour  las  valeurs  numd- 
riquas  indiqudes  papa  prdcddente. 


Dans  ce  css,  le  filtre  sdapte  poum  fctre  constitud, 
conformdment  k  la  figure  3,  par  la  cascade  : 

—  d’un  filtre  passe-bande  de  transfert  unitd  pour 
/o  <  /  <  /o+A/  et  de  transfert  quasi  nul  pour 
/</*  et/ >  /o+A/,  filtre  ne  modifiant  pas  la  phaa 
da  composants  le  travcrsant  ; 


telle  ligna  4  retard  at  doanee  par  : 
a-  -2*  T,if 

Et  catta  phaa  est  Wen  I’oppoed  de  /dCA 
k  un  ddphasage  constant  prds  (sans  importance) 
at  k  un  retard  7,  prds  (inevitable). 

Un  signal  utile  S(t)  travarsant  un  tel  filtre  adaptd 
donna  k  la  sortie  (4  un  retard  T„  prds  et  k  un  ddpha* 
sage  prds  de  la  potteua)  un  signal  dont  la  transforms 
da  Fourier  eat  rdeila,  constants  entre  /„  et  /0+AS) 
at  nulla  de  part  et  d'autre  de  /«  et  de  /0  +  4/,  c'est> 
4*dire  un  signal  da  frequence  porteuse  f0+&/J2  et 
dont  l'enveloppe  a  la  forme  indiqude  k  la  figure  3, 
oil  I'on  a  reprdsentd  simuitandment  le  signal  Sfr) 
et  le  signal  St(i )  correspondent  obtenu  4  la  sortie 
du  filtre  adaptd.  On  comprcnd  le  nom  de  rdcepteur 
4  compression  d'impulsion  donnd  4  a  genre  de 
filtre  adaptd  :  la  « largeur  »  (4  3  dB)  du  signal  com* 
primd  dtant  dgale  4  l/Af,  le  rapport  de  compression 

est  de  JL  -  Thf 


—  filtre  suivi  d’une  ligne  4  retard  (LAR)  disper¬ 
sive  ayant  un  temps  de  propagation  de  groupc  Tt 
ddcrotssant  lindairement  avec  la  frdqucnce  /  suivant 
1'expression  : 


T«-Te+</«-/)77  («vac  7,  >  7) 
A / 


(voir  fig.  4). 


On  saisit  physiquement  la  phdnomdne  de  com* 
presskm  an  rdalisant  qua  lorsque  le  signal  S(t)  entre 
dans  la  ligna  4  retard  (LAR)  la  frequence  qui  entre 
la  premidra  4  I'instant  0  eat  la  frdquence  beam  /*, 
qui  not  un  tamps  7,  pour  traverser.  La  frdquence  / 

antra  4  I'instant  t  »(/-/,)  X  at  alia  mat  un  temps 
7t-(/ -/•)  X  pour  traverser,  a  qui  la  fait  ressortir 

V 

4  I'instant  7*  dea lament  Ainsi  done,  le  sienal  Sft) 


Figure  3-3 

CCITT  Document  No.  5 


l 

It  Z 

8 

s 

7 

K 

ft 

ft 

it 

c 

ft 

X 

JL 

l 

T 

tz  I 

•4 

It 

M 

to 

to 

ft 

3 

k* 

ft 

ft 

i 

L 

a 

ft 

7 

7 

• 

C 

i 

12 

ft 

C 

* 

* 

12 

* 

.  T 

B 

m 

ft 

C 

b 

B 

it 

c 

3 

*  a 

£ 

0 

it 

9* 

7 

b 

4 

X 

C 

T 

ii 

it 

c 

1 

ft 

■ 

% 

L 

12 

m 

ft 

R 

C 

• 

ft 

ft 

c 

a 

ft 

• 

± 

it 

L 

• 

b 

M 

‘ 

E 

I 

to 

L» 

B 

I 

7 

2 

Ml 

X 

* 

« 

R 

ft 

I 

a 

3 

Z 

I 

** 

1* 

c 

If 

to 

fr 

E 

ft 

8 

ft 

T 

ft 

T 

ft 

F 

7 

B 

4 

• 

Ml 

E 

ft 

T 

4 

41 

ft 

T 

a 

2 

T) 

4 

a 

V 

ft 

to 

to 

ft 

T 

ft 

% 

4 

4 

* 

ft 

c 

Ml 

C 

t; 

It 

k_ 

f 

T 

t 

± 

ft 

T 

c 

A 

c 

a. 

tz 

n 

ft 

u 

ft 

a 

ft 

it 

ft 

ft 

ft 

C 

ft 

a 

c 

fl 

C 

< 

Ml 

f 

V 

9> 

to 

It 

to 

R 

12 

9 

#  it 

& 

it 

tf) 

ft 

* 

• 

L 

ft 

it 

ft 

C 

4 

12 

I 

12 

1 

1 

& 

i 

n 

% 

ft 

ft 

* 

c 

ft 

* 

a 

1 

2 

* 

3 

i£ 

ft 

» 

B 

I 

B 

* 

T 

ft 

F 

9 

I 

ft 

e 

a 

B 

M 

B 

"7: 

■« 

* 

X 

9 

5 

A 

ft 

ft 

ft 

<# 

n 

ft 

T 

ft 

I 

T 

8 

(2 

2 

ft 

9 

c 

12' 

ft 

ft 

C 

ft 

1 

2 

I 

c 

c f 

5 

V  > 

it 

• 

► 

12 

4 

4 

fr 

a 

9 

12 

B 

* 

5 

ft 

c 

* 

ft 

t 

c 

ft 

4 

T 

i» 

c 

ft 

6 

V 

A 

• 

ft 

i 

X 

ft 

* 

X 

12 

6 

* 

ft 

1 

4 

4 

* 

I 

C 

it 

X 

I 

X 

T 

12 

U 

u 

I 

a 

ft 

\l 

L- 

fz 

ft 

ft 

*7 

(• 

b 

ft 

It 

* 

* 

0 

C 

ft 

9 

to 

L 

F 

c 

ft 

9t 

R 

3 

4 

ft 

ft 

T 

at 

9 

w 

*£■ 

4 

ft 

to 

ft 

ft 

ft 

l 

1 

4 

C 

f 

5 

ft 

X 

ft 

12 

I 

ft 

tz 

ft 

T 

8  X 

2 

T 

it 

A 

a. 

i 

• 

ft 

9 

ft 

n 

ft 

£ 

9 

12 

I 

Ml 

6 

■ 

75 

t< 

* 

F 

It 

ft 

C 

3 

C 7 ) 

■ 

ft 

ft 

<s 

12 

ml 

i  X 

ft 

1 

ft 

it 

12 

ft 

6 

2. 

F 

« 

4 

to 

B 

1 

1 

Ml 

± 

C 

ft 

L 

ft 

9t 

ft 

to 

ft 

*• 

s 

* 

o 

3 

m 

X 

<2 

8 

JL 

4 

9 

to 

4 

ft 

9 

9 

B 

ft 

it 

1 

7 

ft 

ft 

ft 

ft 

ft 

1 

12 

X 

-/ 

ft 

— 

It 

* 

4 

1 

C 

ft 

12 

8 

fl 

2 

2 

ft 

R 

T 

T 

■8 

■k 

12 

ft 

* 

9 

* 

to 

e 

b 

ft 

r 

C 

tz 

A 

3 

5 

4 

ft 

ft 

* 

T 

T 

fit 

u 

ft 

ft 

ft 

ft 

2 

6 

3 

PS 

to 

« 

ft 

ft 

7 

*i 

I 

to 

12 

C 

ft 

4 

4 

ft 

4 

to 

U 

* 

ft 

* 

ft 

£ 

ft 

0 

1 

to 

to 

4 

ft 

ft 

;w 

i 

T 

*> 

ft 

C 

to 

to 

12 

It 

ft 

ft 

to 

li 

ft 

i 

* 

ft 

± 

12 

4 

0 

b 

B 

* 

12 

** 

* 

■e 

? 

t* 

• 

18 

1 

ft 

/* 

9 

Ml 

t 

3 

— 

to 

* 

ft 

r 

ft 

ft 

B 

9 

to 

••/ 

w* 

<• 

ft 

to 

fr 

3 

> 

% 

* 

ft 

B 

F 

X 

') 

1 

ft 

b 

15 

-5 

B 

ft 

ft 

a 

it 

8 

ft 

1 

C 

/« 

12 

12 

ft 

b 

< 

11 

7 

ft 

Itt 

ft 

ft 

4 

ft 

ft 

0 

R 

e 

m 

4 

o 

it 

B 

L 

ft 

4 

ft 

0 

C 

to 

ft 

12 

7 

z 

fr 

to 

> 

3 

L 

9 

ft 

ft 

M 

11 

•r 

ft 

t 

L 

to 

BE 

# 

< 

*) 

i 

ft 

■/ 

I 

B 

— 

2 

/> 

4 

o 

X 

■c 

B 

tz 

ft 

£ 

4 

ft 

/« 

* 

T 

% 

ft 

ft 

fr 

ft 

* 

ft 

/< 

T 

& 

8 

-j 

-5 

* 

r 

ft 

Ml  ft 

■ 

T 

Ml 

f 

* 

E 

12 

4 

a 

* 

ft 

ft 

X 

to 

-> 

ft 

C 

ft 

n 

T 

ft 

It 

r 

ft 

c 

9 

% 

« 

ft 

ft 

ft 

ff 

b 

*> 

ft 

C 

L 

I 

* 

0 

tz 

* 

C 

7 

« 

ft 

< 

fr 

• 

• 

c 

£ 

4 

9 

12 

S 

9 

t 

ft 

ft 

B 

C 

X 

T 

M 

T 

II 

I 

1 

at 

ft 

* 

9 

I 

< 

tl 

% 

ft 

ft 

*> 

(. 

to 

ft 

I 

fr 

U 

ft 

1 

i' 

R 

T 

r 

* 

to 

3 

X 

1 

F 

4 

12 

fz 

1 

1 

c 

fz 

4 

to 

4 

ft 

T 

< 

to 

4 

ft 

T 

T 

« 

T 

>u 

s 

<P 

1 

9 

0 

to 

% 

is 

• 

9 

B 

c 

to 

L 

T 

9 

E 

i 

4 

ft 

A 

U 

• 

c 

** 

(2 

ft 

X 

o 

fz 

•y 

ft 

4 

3 

6 

ft 

I 

*> 

X 

to 

* 

ft 

B 

» 

x- 

It 

.9 

ft 

r 

ft 

i 

* 

"/ 

to 

/« 

ft 

B 

ft 

4 

ft 

T 

* 

ft 

b 

JE 

ft 

ft 

<L‘ 

i 

ft 

ft 

«4* 

7 

V 

ft 

* 

tz 

ft 

/< 

X 

ft 

4 

12 

4 

t 

T 

C 

■ 

• 

X 

ft 

ft 

ft 

-c 

12 

l 

n 

ft 

4 

ft 

7 

% 

ft 

4 

4 

O 

• 

M 

4 

C 

9 

C 

12 

it 

A 

ft 

ft 

B 

9 

m 

t 

c 

■ 

ft 

to 

± 

ft 

ft 

ft 

C 

* 

k» 

if 

11 

t£ 

I 

ft 

C 

% 

It 

It 

f 

*-IR 

12 

V 

-> 

a 

T 

ti 

n. 

4* 

4 

X 

12 

ft 

ft 

a 

12 

8 

ft 

12 

9 

ft 

T 

ft. 

T 

tz 

tz 

% 

X 

X 

a 

T 

X 

X 

3 

*• 

B 

« 

ft 

ft 

Ml 

L 

± 

■7 

U. 

12 

to 

-t 

6 

2 

A 

ft 

i 

ff 

1 

y 

• 

M 

8 

Ml 

it 

o 

V 

* 

E 

X 

to 

7 

L 

14 

7 

tz 

E 

v« 

ft 

#> 

E 

4 

ft 

5 

B 

4 

a 

T 

ft 

a 

•l 

4 

c 

3 

3 

X 

4 

« 

ft 

II 

t 

9 

X 

4 

X 

4 

4 

X 

X 

B 

fr 

It 

B 

B 

X  ft 

a 

fr 

n 

U 

X 

# 

12 

c 

B 

t 

9 

R.  « 

ft 

ft 

Ml 

4 

8 

X 

ft 

4 

X 

X 

to 

1 

m 

m 

it 

n 

12 

a 

8 

X 

X 

ft 

It 

ft 

7 

4 

I 

tz 

ft 

(2 

'1 

12 

12 

ft 

ft 

n 

** 

m 

E 

X 

X 

8 

X 

» 

ft 

3 

8 

a 

✓ 

ft 

it 

IX 

a 

% 

a 

r 

to 

T 

X 

% 

b 

% 

ft 

% 

« 

E 

ft 

« 

ft 

« 

it 

ft 

12 

* 

7 

L 

M 

IX 

to 

It 

m 

!• 

M 

X 

* 

a 

X 

a 

y 

ft 

T 

ft 

* 

± 

a 

1 

-3 

4” 

t 

(2 

ft 

— 

li 

ft 

M 

St 

X 

ft 

• 

ft 

fr 

to 

4 

9 

n> 

a 

E 

c 

4 

a 

X 

T 

h 

ft 

9 

to 

V 

t: 

11 

4 

4 

4 

r> 

*« 

? 

8 

« 

ft 

m 

■z 

B 

4 

R 

l» 

b 

a 

I 

1 

12 

a 

c 

ff 

ft 

ft 

7 

ft. 

a 

ft  ft 

It 

• 

to 

12 

2 

t 

v> 

R 

ft 

4 

ft 

ft 

.’7 

T 

X 

ft 

fr 

m 

a 

* 

ft 

r> 

Ml 

1 

ft 

R 

7 

a 

r 

* 

— 

X 

X 

X 

tt 

ft 

i 

ft 

X 

k> 

ft 

t: 

» 

B 

V 

12 

1 

% 

(2 

v> 

a 

n 

12 

ft 

v» 

9 

T 

12 

X 

X 

v» 

X 

L 

t 

ft 

E 

ft 

It 

12 

ik 

% 

• 

z 

8 

T 

8 

8 

® 

« 

• 

w 

12 

to 

X 

X 

R 

T 

B 

a 

d‘ 

4 

it 

£ 

ft 

4 

ft 

15 

to 

f 

L 

R 

to 

It 

Ml 

l»* 

Ml 

8 

ft 

a 

-3 

X 

8 

1 

ft 

ft 

ft 

a 

* 

ft 

M 

e 

12 

B 

« 

v> 

M 

Ml 

• 

4 

2 

It 

* 

X 

U 

wJ 

jft. 

ft 

8 

tz 

M] 

n 

V 

to 

8 

X 

r 

ff 

X 

.* 

ft 

c 

ft 

? 

■i 

W 

?  X 

4* 

1 

ft 

X 

X 

X 

X 

7 

9 

ifti 

Q 

12 

ff 

* 

X 

X 

B 

ff 

7 

L 

V 

r 

ft 

X 

V 

12 

9 

ft 

1 

tf) 

to 

T 

to 

a 

9 

4 

X 

X 

X 

% 

it 

4 

w 

SO 

i> 

a 

1 

ft 

a 

ft 

X 

1 

12 

3 

rr 

12 

ft. 

a 

9 

ft 

b 

i 

b 

* 

m 

t 

X 

X 

ft 

U 

h 

■7 

3 

8 

X 

89 

to 

W 

ft 

A 

T 

ff 

X 

ff 

X 

6 

ft 

to 

* 

* 

4 

fT 

% 

4 

8 

7 

c 

ft 

11 

8 

t 

© 

9 

n 

B 

8 

L 

ft 

3 

2 

i 

T 

r> 

ft 

a 

§ 

2 

a 

0 

4 

X 

* 

to 

(. 

< 

L 

a 

ft 

tz 

ft 

12 

to 

4 

t 

B 

4 

4 

to 

ft 

* 

ft 

If 

£/ 

i 

9 

*) 

8 

7 

4 

7 

X 

L 

ft 

It 

V* 

t 

r 

ft 

ft 

(2 

ft 

to 

tz 

© 

• 

ft 

w 

to 

12 

12 

X 

U 

ft 

12 

a 

t' 

12 

ft 

T 

ft 

ft 

<0 

i 

O 

X 

-r 

tt 

5f 

4 

4 

r 

u 

Q. 

• 

X 

7 

• 

X 

ft 

a 

R 

4 

ft 

ft 

9 

fr 

X 

12 

ft 

ft 

4 

T 

X 

* 

4 

ft 

It 

ft 

9 

k  > 

4  ' 

#• 

s* 

J! 

9 

12 

V 

tz 

8 

x 

ft 

E 

4 

7 

< 

C 

2 

4 

*> 

A 

M 

• 

* 

8 

to 

i 

ft 

ft 

* 

4 

i 

© 

• 

4 

3 

X 

4 

-> 

ft 

it 

0 

9 

L 

to 

" 

C 

61 

X 

ft 

to 

C 

ft 

m 

to 

12 

IX 

ft 

4 

Ti 

4 

• 

W 

-7 

R 

X 

T 

ft 

ft 

4 

ft 

X 

4 

C 

I 

a 

12 

■? 

t 

c 

ft 

ft 

X 

* 

tt 

1 

to 

T 

4 

12 

9 

8 

X 

* 

7 

2 

fr 

T 

' 

4 

c 

T 

X 

ft 

12 

a 

4 

I 

f 

n 

* 

B 

n 

ft 

ft 

4 

l> 

% 

Ml 

* 

ft 

3 

ft 

4 

V 

-> 

n 

• fc 

ft 

1 

r 

v 

ft 

3 

t: 

< 

T 

4 

X 

tz 

ft 

3 

8 

X 

R 

7 

-> 

7 

X 

8 

* 

ff 

L 

C. 

t 

f 

4 

o 

N 

T 

w 

c 

— 

T 

ft 

Cf 

* 

T 

e 

* 

4 

ft 

«f 

X 

V 

* 

T 

X 

7 

1 

« 

7 

to 

v» 

4 

E 

n 

• 

ft 

7 

T 

] 

JL 

A 

<r> 

< 

ft 

to 

L 

X 

4 

3 

B 

4 

* 

4 

v> 

> 

8 

B 

4 

X 

B 

8 

12 

4 

8 

s 

K 

ft 

F 

1 

4 

4 

X 

4 

it 

£ 

0 

IX 

8 

E 

4 

a 

• 

4 

2 

9 

lA 

2 

X 

a 

ff 

M 

• 

2 

N 

4 

R 

T) 

r 

• 

n 

i 

« 

ft 

A* 

a 

* 

If 

ft 

« 

i 

4 

• 

E 

ft 

X 

f 

* 

£ 

X 

7 

X 

8 

• 

ft 

v> 

•i 

B 

ft 

± 

15 

•? 

i 

* 

V 

it 

ft 

X 

•5 

C 

to 

w 

ft 

12 

X 

12 

4 

4 

ft 

4 

4 

•f 

i 

ft 

ft 

to 

Ml 

r 

ft 

ft 

■i 

8 

12 

8 

4 

c 

> 

3 

ft 

3 

R 

7 

It 

*) 

ft 

fl 

7 

3 

7 

« 

12 

• 

E 

Ml 

« 

if 

12 

to 

4 

ft 

I 

< 

ff 

a 

ft 

1 

4 

ft 

8 

iz 

a 

3 

b 

ft 

* 

c 

f 

ft 

* 

* 

n 

X 

*> 

T 

5' 

to 

fr 

2 

ft 

• 

w. 

X 

8 

A 

L 

« 

4 

_ 

* 

* 

c 

3 

1 

ft 

•i 

ft 

* 

X 

T 

Ml 

& 

t/ 

3 

3 

a 

ft 

1 

4 

9 

X 

4 

i 

E 

r 

B 

z 

< 

8 

4 

« 

to 

E 

X 

it 

Jb 

1 

ft 

L 

8 

r 

ft 

Figure  3-4 
CCITT  Image  No.  7 
3-5 


these  sane  offset  prints  is  included  as  Figure  3-5.  The 
legibility  chart  consists  of  two  parts.  The  top  half  of  the 
test  chart  is  divided  into  five  parts  each  assigned  a  different 
size  or  point  of  text.  Four  lines  of  text  are  included  for 
each  point.  Each  line  contain*  random  text  including  numbers,  upper 
case,  and  lower  case  characters.  The  text  is  organized  in 
groups  of  five  characters  with  a  single  space  between  the  five 
character  groups.  Each  of  the  four  lines  is  a  different  type 
font.  The  four  fonts  are  Helvetica,  Times  Roman,  American  Type¬ 
writer,  and  Bodoni  Bold. 

The  bottom  half  of  the  test  chart  is  devoted  to  half-tone 
imagery.  Five  different  half-tone  screen  densities  are  included  - 
65,  85,  120,  133,  and  150  lines/inch.  Each  of  the  five  half-tone 
test  areas  is  divided  into  two  parts.  The  right  side  is  a  half¬ 
tone  of  a  typical  scene.  The  left  side  is  a  uniform  half-tone 
designed  to  illustrate  beat  patterns  which  may  appear  when  the 
image  is  scanned.  The  five  different  half-tone-  screen  densities 
are  included  to  represent  different  input  material  ranging  from 
newspapers  to  high  quality  magazines. 


1 0  Point  dKfje  giewo  slweo  xcaqp  cNvbm  xiuyt  rEdv2  dkfje  giewo  slW3o  xcaQp  c9vbm  xiuy  dKfje  giewo  si weo  xcaqp  cNvbm 

xiuyt  rEdv2  dkfJe  rRdvj  dkfjS  giewo  sLweo  xca4G  cnvbm  x8uyt  redVJ  dkfje  Gie6o  siwXo  xcaqp  dKfje  giewo 
slweo  xcaqp  clfvbm  xiuyt  rEdv2  dkfJe  Cnvbm  xiuyt  redvj  d45Je  giewo  slBUo  xc2Pp  cnvbm  xiwyt  redQJ  difle 

giEwo  tlweo  xCa7p  cnvbm  xi26t  redvj  KJfje  giewo  Slweo  xcSTp  cnvbm  xiuyt  Redvj  dkfje  gVew  dKfje  giewo  slweo  xcaqp 


S  Point  dKfje  giewo  slweo  xcaqp  cNvbm  xiuyt  rEdv2  dkfje  giewo  slW3o  xcaQp  c9vba  xiuy  eikjf  kjK56  defge  83fdKfje  giewo  slweo  xcaqp  cNvbm  xiuyt 

rEdv2  dkfJe  rEdvj  dkf)5  giewo  sLweo  xca4G  cnvbm  xSuyt  redVJ  dkfje  Giedo  tlwXo  xcaqp  KL3er  keich  3ks0d  dKfje  giewo  si  weo  xcaqp 
Cnvbm  xhjyt  redvj  M8Je  giewo  alBUo  xc2Fp  cnvbm  xiwyt  redCfl  dkfle  giBwo  3kdoc  kdKdd  34Ser  cSvbm  xtqyt  rBdvS  dkUe  cNvbm  xiuyt 
slweo  xCa7p  cnvbm  xl26t  redvj  KJfje  giewo  Slweo  xeSTp  CDvbm  xiuyt  Redvj  dkfje  gVew  Spajc  kwucj  el  eNvbm  xiuyt  rEdv2  dkfje  eNvbm  xiuyt 


S  Point  dKf^e  Swwof  lweoxcsqpcNvtxn  uuyt  rEdv2  dkfta  gtawo  liW3o  xcaQp  c9vtom  Euy  eikjk  kjK56  d«ff«  83fek  pwkch  Kwlci  hev03  dKf)C  Stawoilwso  xcaqp  eNvbm  xiuyt  r£ dKfje  giewo 

rfcdvi  dld)8  gtawo  tlweo  xce«Q  cnvbm  rtuyt  redVJ  dtdta  Q«6o  SiwXo  xceop  Klber  koieh  3ksOd  hekOH  2301s  *ehl  Peren  stthc  dKI)e  giewo  slweo  xcaqp cNvUm  xiuyt  i€  keich 
Cmtm  X»et  radvj  MBf  game  «BOo  xoBFp  cnvbm  nwjt  ndCg  dkQa  fllwc  Skdoo  kdXod  MEar  opuou  aCogZ  qexvp  duOoU  Imtxt  dXQs  giewo  elwao  aaqp  oMu  xngrt  it  kdKdd 
•taaaaCatpaevkaaiMtxadyJUg*  0m  9*>aaasSTp'eAeistaytaadyJdkga|V««Sps)ekwaaJ«taBafca-laSkksiafc»*a  task* ptaakdMa0malvMxa^pcl<iA_ start  >£ kraal  ha-1 
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133  Line  Screen 


:■  w3M 

150  Line  Screen 


Facsimile 
Test  Chart 

Figure  3-5 

Legibility  Test  Chart 


4.0  IMAGE  SCANNING 


The  four  images  described  in  section  3.0  were  each  scanned 
with  five  different  resolutions  to  provide  a  total  of  twenty 
separate  files  of  scanned  images  on  magnetic  tape.  The  scanning 
process  was  performed  by  the  Applied  Physics  Laboratory  of  Johns 
Hopkins  University.  The  scanning  equipment ,  described  in  detail 
in  Appendix  A,  was  manufactured  by  Optronics  International ,  Inc. 
and  is  designated  as  Model  P-1700. 

The  P-1700  scanning  equipment  is  a  highly  precise  device 
which  enplcys  a  square  aperture  and  samples  the  images  in  a 
rectilinear  fashion;  i.e.  the  sampling  density  in  the  horizontal 
and  verical  directions  is  identical.  The  scanner  has  two  limitations 
which  constrained  the  scanning  procedure.  First,  the  maximum 
size  of  the  input  copy  to  be  scanned  is  10  inches  by  10  inches. 
Second,  the  number  of  spot  sizes  which  are  available  is  limited. 

Due  to  these  limitations,  all  input  images  were  photo¬ 
graphically  reduced  prior  to  being  scanned.  Table  4-1  shows  the 
reduced  image  size  and  spot  size  for  each  scan. 


Table  4-1 

Scanning  Parameters 


Resolution 


lines/inches 


Optical 

Reduction 

Ratio 


Size  of 
Scanned  Image 
In.  by  In 


Scanned 
Spot  Size 


6.67  x  8.63 
4.02  x  5.20 
5.02  x  6.50 
6.67  x  8.63 
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2 


4.02  x  5.20 


5.0  IMAGE  PROCESSING 


The  Image  Processing  Task  was  divided  into  the  three 
subtasks  listed  below  each  of  which  is  discussed  in  a  separtate 
subsection. 

o  Reformat  the  Scanned  Data 

o  Measurement  of  Compression  -  Modified  READ  Code 
o  Alternate  Line  Interpolation 

5.1  Reformat  the  Scanned  Data 

The  scanned  data  was  reformatted  in  three  different 
ways  as  listed  below. 

1.  Each  pel  was  converted  from  the  8  bit  gray 
scale  form  to  the  1  bit  black-white  form  by 
merely  selecting  the  most  significant  bit. 

2.  A  specific  number  of  pels  per  scan  line  was 
selected  for  each  resolution ,  and  the  scanned 
data  was  truncated  at  that  point.  See  table  5-1. 

3.  A  specific  number  of  scan  lines  per  image  was 
selected  for  each  resolution,  and  the  scanned  data 
was  truncated  accordingly.  See  Table  5-1. 

The  binary  data  after  having  been  reformatted  was  stored 
on  magnetic  tape  in  the  format  shown  in  Table  5-1. 


BINARY  IMAGE  FORMAT 


5-2  Measurement  of  Compression  -  Modified  READ  Code 

It  is  likely  that  the  basic  coding  technique  which  will  be 
chosen  for  the  Group  4  facsimile  standard  will  be  a  version 
of  the  Modified  READ  code  (MRC) .  For  that  reason  it  was  decided 
to  measure  the  compression  ratio  for  the  three  CCITT  images 
when  coded  by  the  MRC.  Since  Group  4  facsimile  equipment  will 
operate  over  data  circuits  having  error  control  the  K-factor 
in  the  simulation  was  made  infinite.  It  is  also  anticipated 
that  Group  4  equipment  will  transmit  from  memory  to  memory. 
Therefore  the  minimum  scan  line  time  was  set  at  zero. 

The  basic  description  of  the  standard  Modified  READ  code  is 
contained  in  CCITT  Recommendation  T.4  (EIA  Standard  RS-465; 

Fed.  Std.  1062).  The  coding  portion  of  this  standard  is  in¬ 
cluded  in  Appendix  B  for  reference  purposes.  Page  6  of  this 
document  shows  that  the  maximum  run  length  defined  by  the  standard 
is  2f 560  pels.  Since  the  high  resolution  images  have  line  lengths 
longer  than  this  it  was  necessary  to  use  a  coding  procedure  for 
run  lengths  beyond  2,560.  The  coding  procedure  which  was 
used  in  this  simulation  is  included  in  Appendix  C.  A  computer 
program  was  written  to  implement  this  procedure,  and  the  code 
listing  for  this  program  is  included  in  Appendix  D. 

Measurement  of  MRC  Compression 

The  formatted  scan  data  for  the  three  CCITT  documents 
(Number  1,  5,  7)  was  entered  into  the  DCA  computer  system  in 
Reston,  VA.  The  computer  program,  previously  written  to  measure 
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MRC  compression,  as  modified  for  long  run  lengths,  was  used  to 
measure  the  number  of  MRC  code  bits.  To  repeat,  the  K-f actor 
was  set  at  infinity,  and  the  minimum  scan  line  time  was  set 
at  zero.  The  test  results  for  the  simulation  process  are 
summarized  in  Table  5-2  and  Figure  5-1.  Note  that  the  bits-per- 
page  is  essentially  a  linear  function  of  the  resolution.  To 
a  very  close  approximation,  if  the  resolution  doubles  the 
number  of  bits/page  is  doubled.  This  occurs  in  spite  of  the 
fact  that,  if  the  resolution  doubles,  the  number  of  pels/page 
increases  by  four  to  one.  The  reduced  bits/page  occurs 
because  the  compression  ratio  increases  as  a  function  of  the 
resolution.  This  in  turn  is  due  to  the  increased  correlation 
between  pels  as  the  resolution  increases. 

Statistical  measures  describing  the  Modified  READ  code 
data  for  the  twenty  scanned  images  is  contained  in  Appendix  E. 
The  statistical  data  applies  to  the  number  of  coded  bits  per 
scan  line.  The  following  statistical  data  is  provided  in 
the  Appendix. 

o  Minimum  bits/line 
o  Maximum 
o  Median 
o  Mean 

o  Standard  Deviation 
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TABLE  5-2 

Compressed  BITS/PAGE 
MODREAD  Coding 


2001pi  1,136.952  132,034  229,204  531,754  297,664 

240  2,170,245  156,880  273,026  628,793  352,899 

300  3,148,214  197,476  350,538  798,924  448,979 

400  4,476,998  272,312  468,005  1,041,862  594,059 

480  5,264,170  326,473  570,302  1,262,734  719,836 


5.3  Alternate  Line  Interpolation 

Compression  techniques  are  used  in  digital  facsimile 
systems  to  minimize  the  time  required  for  document  transmission. 
Source  coding  —  a  technique  which  reduces  redundancy  inherent 
in  the  input  document  —  is  the  most  common  compression  technique 
which  is  used.  The  Modified  Huffman  Code  and  Modified  READ  code 
are  examples  of  source  coding  techniques.  One  fundamental 
characteristic  of  source  coding  is  that/  assuming  no  transmission 
errors,  the  output  document  is  identical  to  the  input  digital 
image.  No  approximations  or  degradation  occurs  relative  to  the 
original  digitized  image.  Another  characteristic  of  source 
coding  is  that  the  compression  ratio  is  highly  dependent  upon 
the  complexity  of  the  input  document.  Complex  documents  require 
more  transmission  time  than  documents  containing  little  inforr 
mation.  Alternate  Line  Interpolation  is  a  compression  technique 
which  achieves  a  fixed  compression  ratio  of  2  to  1  by  deleting 
alternate-  scan  lines  from  transmission.  At  the  receiver  the 
missing  scan  lines  are  interpolated  from  the  transmitted  data. 

Consider  a  typical  digital  facsimile  system  which  scans, 
and  prints,  with  the  same  resolution  in  both  the  horizontal 
and  vertical  direction.  For  example,  the  one  resolution 
being  considered  for  Group  4  facsimile  equipment  employs  a 
resolution  of  400  lines/in.in  both  directions.  Figure  5-2 
illustrates  the  general  concept  of  line  interpolation  where  each 
square  represents  one  pixel  in  the  input  and  output  images 
(e.g.  1/400  inch  x  1/400  inch).  As  shown  in  the  diagram  every 


ALTERNATE  LINE  INTERPOLATION 


DESIGNATION 
OF  PAIRS  OF 
TRANSMITTED 
PELS 


The  pel  to  be  interpolated  is  designated  as  "x”.  The  first  step 
in  the  interpolation  process  Is  to  consider  the  pair  of  trans¬ 
mitted  pels  (Po)  which  are  adjacent  to  "x*  in  the  line  above  and 
below.  If  the  Po  pels  are  both  black  interpolate  "x"  to  be 

black.  If  the  Po  pels  are  both  white  interpolate  "x"  to  be 

white.  If  the  two  Po  pels  are  of  different  color,  adjacent  pairs 

(P*l,  P±2 *  etc.)  are  examined  to  determine  the  color  of  the  nearest 

pair  where  both  pels  are  black  or  white.  Pel  "x"  is  interpolated 
to  be  the  color  of  the  nearest  pair  which  is  all  black  or  all 
white.  For  example,  if  pairs  P-2#  P-1#  PO#  and  Pi  all  have 
differing  colored  pels  in  each  pair,  but  the  pels  in  P2  are 
both  white  then  "x"  is  interpolated  to  be  white.  If  opposite 
colors  are  found  equidistant  from  "x"  then  "x"  is  interpolated 
to  be  white.  For  example,  under  the  following  conditions  "x" 
is  interpolated  to  be  white. 


P-2  -  both  black 

p-n 

Po  r  pairs  have  different  colored  pels 

pl  I 

P2  -  both  white 


Figure  5-2 
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other  line  of  pixels  is  transmitted ,  and  those  lines  which  were 
not  transmitted  are  interpolated  at  the  receiver.  It  is 
anticipated  that  the  pixels  would  be  interpolated  sequentially 
by  a  hardware  and/or  software  processor.  In  Figure  5-2 
the  pixel  which  is  labelled  "x"  is  being  interpolated  using 
the  transmitted  information  from  the  lines  above  and  below. 

It  should  be  noted  that  the  proposed  system  will  occasionally 
interpolate  pixels  incorrectly.  Therefore  the  interpolation 
scheme  differs  from  source  coding  in  two  respects.  First,  the 
compression  ratio  is  fixed  at  2  to  1  regardless  of  the  redundancy 
of  the  input  image.  Second,  the  interpolation  technique  does 
not  reproduce  the  input  digital  image  exactly;  errors  will 
occasionally  be  made. 

The  above  discussion  views  the  proposed  system  from  a  data 
mpression  perspective.  It  is  also  possible  to  consider  the 
interpolation  proposal  from  an  "image  enhancement"  viewpoint. 
Consider  Figure  5-3  which  illustrates  the  typical  "stairstep” 
distortion  in  a  conventional  digital  facsimile  system  when 
scanning  a  black-white  edge  which  is  nearly  parallel  with  the 
scanning  track.  This  ragged  edge  distortion  is  very  visible 
to  the  naked  eye  and  significantly  reduces  the  acceptability  of 
digital  facsimile.  It  is  possible  to  enhance  the  appearance 
of  the  output  image  by  artificially  creating,  or  interpolating 
twice  as  many  scan  lines  on  the  output  copy  as  were  scanned 
and  transmitted.  If  this  were  done  the  size  of  the  ragged 
stairstep  distortion  would  be  reduced  2  to  1  and  the  image  would 
be  more  pleasing  to  the  eye.  The  proposed  interpolation  algorithm 
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Stairstep  Generation  in  Sampled  Two-Level  System 


would  automatically  position  the  stairstep  transitions  on  the 
interpolated  lines  in  the  optimum  position  — ■  halfway  between 
the  steps  on  the  above  and  below  transmitted  lines. 

A  computer  program  was  written  to  simulate  the  Alternate 
Line  Interpolation  algorithm.  The  code  listing  for  the  program 
is  included  in  Appendix  F .  The  algorithm  was  run  on  all  four 
test  images  at  400  x  400  line  resolution.  Every  other  scan 
line  of  the  400  x  400  line  image  was  deleted.  The  missing  lines 
were  then  replaced  by  interpolated  lines.  A  CONVERT  program  was 
then  written  to  permit  the  interpolated  image  to  be  printed 
on  the  Johns  Hopkins  printer.  A  code  listing  for  the  CONVERT 
program  is  included  in  Appendix  G, 
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6.0  IMAGE  PRINTING 


A  total  of  20  images  were  printed  consisting  of  all 
combinations  of  the  four  test  images  (CCITT  Nos  1,  5,  7  and 
Legibility  Chart)  and  five  resolutions  (200,  240,  300,  400,  480 
lpi) .  Four  additional  images  were  also  printed  for  the  Alternate 
Line  Interpolation  algorithm;  all  four  test  pages  at  400  x  400 
lpi.  A  print  of  each  of  the  24  images  is  included  in  this 
report.  Table  6-1  lists  the  figure  numbers  and  the  parameters 
for  each.  Of  course  *he  quality  of  the  images  in  this  report 
is  not  representative  of  the  original  images  which  were  photo¬ 
graphically  printed.  Dennis  Bodson,  the  COTR  on  this  project, 
has  a  complete  set  of  the  original  photographic  prints. 

The  images  were  first  printed  on  the  Johns  Hopkins  system 
described  in  Appendix  A.  A  reduced  size  photographic  trans¬ 
parency  was  produced  by  the  printer.  In  general  the  size  of  the 
output  transparency  and  the  aperture  size  corresponded  to  the 
parameters  listed  in  Table  4-1.  The  Johns  Hopkins  transparencies 
were  then  photographically  enlarged  to  the  full  8*5  in.  x  11  in.  size. 
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Table  6-1 


List  of  Printed  Images 


Figure  No. 


Subject 


Resolution 


Interpolation 
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Legibility 

200 

2 

N 

240 

3 

It 

300 

4 

n 

400 

5 

m 

480 

6 

CCITT  NO.  1  . 

200 

7 

it 

240 

8 

n 

300 

9 

N 

400 

10 

n 

480 

11 

CCITT  No.  5 

200 

12 

n 

240 

13 

it 

300 

14 

it 

400 

15 

N 

480 

16 

CCITT  No.  7 

200 

17 

i« 

240 

18 

n 

300 

19 

it 

400 

- 

20 

n 

480 

21 

Legibility 

400 

Yes 

22 

CCITT  No.  1 

400 

Yes 

23 

CCITT  No.  5 

400 

Yes 

24 

CCITT  No.  7 

400 

Yes 
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Our  Ref.  350/PJC/EAC  18th  January,  1972. 


Dr.  P.N.  Cundall, 
Mining  Surveys  Ltd., 
Holroyd  Road, 
Reading, 

Berks. 


Dear  Pete, 

Permit  me  to  introduce  you  to  the  facility  of  facsimile 
transmission. 

In  facsimile  a  photocell 'is  caused  to  perform  a  raster  scan  over 
the  subject  copy.  The  variations  of  print  density  on  the  document 
cause  the  photocell  to  generate  an  analogous  electrical  video  signal. 
This  signal  is  used  to  modulate  a  carrier,  which  is  transmitted  to  a 
remote  destination  over  a  radio  or  cable  communications  link. 

At  the  remote  terminal,  demodulation  reconstructs  the  video 
signal,  which  is  used  to  modulate  the  density  of  print  produced  by  a 
printing  device.  This  device  is  scanning  in  a  raster  scan  synchronised 
with  chat  at  the  transmitting  terminal.  As  a  result,  a  facsimile 
copy  of  the  subject  document  is  produced. 

Probably  you  have  uses  for  this  facility  in  your  organisation. 

Yours  sincerely, 

m. 

P.J.  CROSS 

Croup  Leader  -  Facsimile  Research 
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18th  January,  1972. 


Dr.  P.N.  Cundall, 
Mining  Surveys  Ltd., 
Holroyd  Road, 
Reading, 

Berks. 


Dear  Pete, 

Permit  me  to  introduce  you  to  the  facility  of  facsimile 
transmission. 

In  facsimile  a  photocell  is  caused  to  perform  a  raster  scan  over 
the  subject  copy.  The  variations  of  print  density  on  the  document 
cause  the  photocell  to  generate  an  analogous  electrical  video  signal. 
This  signal  is  used  to  modulate  a  carrier,  which  is  transmitted  to.  a 
remote  destination  over  a  radio  or  cable  communications  link. 

At  the  remote  terminal,  demodulation  reconstructs  the  video 
signal,  which  is  used  to  modulate  the  density  of  print  produced  by  a 
printing  device.  This  device  is  scanning  in  a  raster  scan  synchronised 
with  that  at  the  transmitting  terminal.  As  a  result,  a  facsimile 
copy  of  the  subject  document  is  produced. 

Probably  you  have  uses  for  this  facility  in  your  organisation. 

Yours  sincerely, 

fJd. 

P.J.  CROSS 

Group  Leader  -  Facsimile  Research 
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Our  Rtf.  350/PJC/EAC 


18th  January,  1972. 


Dr.  P.N.  Cundall, 
Mining  Surveys  Ltd., 
Holroyd  Road, 
Reading, 

Berks. 


Dear  Pete, 

Permit  me  to  introduce  you  to  the  facility  of  facsimile 
transmission. 

In  facsimile  a  photocell  is  caused  to  perform  a  raster  scan  over 
the  subject  copy.  The  variations  of  print  density  on  the  document 
cause  the  photocell  to  generate  an  analogous  electrical  video  signal. 
This  signal  is  used  to  modulate  a  carrier,  which  is  transmitted  to  a 
remote  destination  over  a  radio  or  cable  commmications  link. 

At  the  remote  terminal,  demodulation  reconstructs  the  video 
signal,  which  is  used  to  modulate  the  density  of  print  produced  by  a 
printing  device.  This  device  is  scanning  in  a  raster  scan  synchronised 
with  that  at  the  transmitting  terminal.  As  a  result,  a  facsimile 
copy  of  the  subject  document  is  produced. 

Probably  you  have  uses  for  this  facility  in  your  organisation. 

Yours  sincerely, 

fJd. 

P.J.  CROSS 

Group  Leader  -  Facsimile  Research 
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Our  Ref.  350/PJC/EAC 


18th  January,  1972. 


Dr.  P.N.  Cundall , 
Mining  Surveys  Led., 
Holroyd  Road, 
Reading, 

Berks. 


Dear  Pete, 

Permit  me  to  introduce  you  to  the  facility  of  facsimile 
transmission. 

In  facsimile  a  photocell  is  caused  to  perform  a  raster  scan  over 
the  subject  copy.  The  variations  of  print  density  on  the  document 
cause  the  photocell  to  generate  an  analogous  electrical  video  signal. 
This  signal  is  used  to  modulate  a  carrier,  which  is  transmitted  to  a 
remote  destination  over  a  radio  or  cable  communications  link. 

At  the  remote  terminal,  demodulation  reconstructs  the  video 
signal,  which  is  used  to  modulate  Che  density  of  print  produced  by  a 
printing  device.  This  device  is  scanning  in  a  raster  scan  synchronised 
with  that  at  the  transmitting  terminal.  As  a  result,  a  facsimile 
copy  of  the  subject  document  is  produced. 

Probably  you  have  uses  for  this  facility  in  your  organisation. 

Yours  sincerely, 

fJd. 

P.J.  CROSS 

Group  Leader  -  Facsimile  Research 
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Our  Ref.  350/PJC/EAC  l 8th  January,  1972. 


Dr.  P.N.  Cundall, 
Mining  Surveys  Led., 
Holroyd  Road, 
Reading, 

Berks. 


Dear  Pete, 

Permit  me  to  introduce  you  to  the  facility  of  facsimile 
transmission. 

In  facsimile  a  photocell  is  caused  to  perform  a  raster  scan  over 
the  subject  copy.  The  variations  of  print  density  on  the  document 
cause  the  photocell  to  generate  an  analogous  electrical  video  signal. 
This  signal  is  used  to  modulate  a  carrier,  which  is  transmitted  to  a  - 
remote  destination  over  a  radio  or  cable  coimnunications  link. 

At  the  remote  terminal,  demodulation  reconstructs  the  video 
signal,  which  is  used  to  modulate  the  density  of  print  produced  by  a 
printing  device.  This  device  is  scanning  in  a  raster  scan  synchronised 
with  chat  at  the  transmitting  terminal.  As  a  result,  a  facsimile 
copy  of  the  subject  document  is  produced. 

Probably  you  have  uses  for  this  facility  in  your  organisation. 

Yours  sincerely, 

fJJ.. 

P.J.  CROSS 

Group  Leader  -  Facsimile  Research 
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Rif  I 


in  EnclBRrt:  No.  l'038 


telle  ligne  i  retard  est  donnee  par  : 


Cda  est  d’autant  plus  valable  que  T6f  est  plus 
grand.  A  cet  *gard  la  figure  2  repr*sente  la  vraic  courbe 
donnant  ldC/)l fonction  de/pour  Its  valeurs  num*- 
riques  indiquta  page  prdcddenu. 


Dans  ce  cat,  le  (litre  adapt*  pourra  4m  constitue, 
conform*recnt  i  la  figure  3,  par  la  cascade  : 

—  d'un  film  paue-bande  de  transfert  unit*  pour 
/o  </d/o  +  A/  et  de  transfert  quasi  nui  pour 
/<■/•«/>  /»+4/.  film  nemodifiant  pas  la  phase 
des  composants  le  traversant  ; 


Fk.  1 


—  film  suivi  d’une  ligne  k  retard  (LAR)  disper¬ 
sive  a  yam  un  temps  de  propagation  de  groups  Tt 
ddcroissant  lindairement  avec  la  frequence  f  suivant 
1 ’expression  : 

r«-  T'+(f0-f)-L  (avec  T9>T) 


(voir  fig.  4). 


O-  -2k  l  Tk  6f 


Et  cette  phase  est  bien  (’oppose  de  /p(/), 
k  un  ddphasage  constant  pres  (sans  importance) 
et  k  un  retard  T0  pr*s  (inevitable). 

Un  signal  utile  S(t)  traversant  un  tel  film  adapt* 
donne  k  la  sortie  (k  un  retard  T0  pres  et  k  un  d*pha- 
sage  pres  de  la  porteuse)  un  signal  dont  la  transforms 
de  Fourier  est  rdelle,  consume  entre  /o  et  fo+Af, 
et  nuile  de  part  et  d’autre  de/0  et  de  /0  +  Sf,  c’est- 
a-dire  un  signal  de  frequence  porteuse  f0+&/J2  et 
dont  1’enveloppe  a  la  forme  indiqu*e  a  la  figure  S, 
oil  I’on  a  represent*  $imultan*ment  le  signal  S(i ) 
et  le  signal  S,(t)  correspondent  obtenu  a  la  sortie 
du  film  adapt*.  On  comprend  le  nom  de  rteepteur 
k  compression  d’impulsion  donn*  a  ce  genre  de 
film  adapt*  :  la  «  iargeur  »  (4  3  dB)  du  signal  corn- 
prim*  *tant  *gale  k  1/Af,  le  rapport  de  compression 

est  de  -I_  -  T&f 

1/A/ 


stti 


•  ttu 


h  »,»»• 


lll»l 


T,  •  1IK 

At  .  »  MM» 
T  •  1J  K» 


Fkj.  J 


On  saisit  physiquement  le  ph*nomcne  de  com¬ 
pression  en  r*aiisant  que  lorsque  le  signal  SO)  enm 
dans  la  ligne  4  retard  (LAR)  la  fr*quence  qui  entre 
la  premi*re  k  I’instam  0  est  la  frequence  basic  /0. 
qui  met  un  temps  T0  pour  traverser.  La  frequence  f 

entre  4  l’instant  i  ■  (/  — /0)  —  et  elle  met  un  temps 

A/ 

j 

Ta-(/-/0)  —  pour  traverser,  ce  qui  la  fait  ressortir 
A/ 

4  1  ’instant  *gale«nenr  Ainsi  done,  le  sienal  S(t\ 


Figure  6-11 

20  °e 


Cela  est  d’autant  plus  vaiabie  que  T6f  at  plus 
grand.  A  cet  egard  la  figure  2  reprfeente  la  vraie  courbe 
dormant  1 4(J  )|  en  fonction  de/pour  la  valeurs  nume* 
riqutt  indiquOs  page  pOeddeme. 


Dans  ce  cas,  le  filtre  adapte  pourra  etre  continue, 
conformement  a  la  figure  3.  par  la  cascade  : 

—  d’un  filtre  passe-bande  de  transfert  unite  pour 
/•</</•+&/'  et  de  transfert  quasi  nul  pour 
/  <  /i  et/  >  /0  +  d /.  filtre  ne modifiant pas  la  phase 
da  composants  le  traversant  ; 


—  filtre  suivi  d'une  ligne  k  retard  (LAR)  disper* 
sive  ayant  un  temps  de  propagation  de  groupe  T„ 
decroissant  lirdairement  avec  la  frequence  f  suivant 
rexpression  : 


telle  ligne  k  retard  at  donnie  par  : 

-2*J'r,d/ 

Et  cette  phase  at  bien  1’opposd  de  /jK/), 
a  un  ddphaaage  constant  prt*  (sans  importance) 
et  i  un  retard  T0  pti s  (inevitable). 

Un  signal  utile  S(t)  traversant  un  tel  filtre  adapte 
donne  k  la  sortie  (i  un  retard  T0  pres  et  i  un  depha* 
age  pres  de  la  porteuse)  un  signal  dont  la  transformer 
de  Fourier  est  reelk,  constante  entre  /0  et  f0  +  6f, 
et  nulle  de  part  et  d’autre  de  /„  et  de  /0  +  <V,  c'est- 
a-dire  un  signal  de  frequence  porteuse  /<>+ A(72  et 
dont  i'enveioppe  a  la  forme  indiquee  a  la  figure  5, 
oit  I’on  a  represente  simulunement  le  signal  SO) 
et  le  signal  5,(r)  correspondent  obtenu  a  la  sortie 
du  filtre  adapte.  On  comprend  le  nom  de  rficepteur 
a  compression  d’impulsion  donne  k  ce  genre  de 
filtre  adapte  :  la  «  largeur  »  (i  3  dB)  du  signal  com* 
prime  etant  egaie  k  l/Af,  le  rapport  de  compression 

est  de  — T—  ■  Td/ 

1/A/ 


7V-r,+(/0-/)^-  (avec  To  >T) 
A / 


(voir  fig.  4). 


Te  — 

r#-r— 

|\ 

|  | 

'  V  !.♦**  * 

r.  •  m* 
ar « s  Mttt 


On  saisit  physique ment  le  phenomene  de  com* 
pression  en  realisant  que  lorsque  le  signal  SO)  entre 
dans  la  ligne  k  retard  (LAR)  la  frequence  qui  entre 
la  premiere  i  I'instant  0  at  la  frequence  basic  /a. 
qui  met  un  temps  T0  pour  traverser.  La  frequence  f 

T 

entre  k  I'instant  «■(/-/„)  —  et  elle  met  un  temps 

T 

T0-(f  -/0)  —  pour  traverser,  ce  qui  la  fait  ressortir 

A / 

k  I'instant  7*.  emlemmi  Ainti  done,  le  tirnal  S(t) 


Figure  6-12 
240  lpi 


Cda  at  d’autant  plus  valable  que  T  V  at  plus 
jrud.  A  ost  tgard  la  figure  2  reprtsente  la  vraie  courbe 
Jonnaat  |p(/)|  en  fonction  de/pour  la  valours  numt* 
riqua  indiquta  pups  prtctdente. 


Duns  os  cu,  le  flltre  adapt*  pourra  toe  constitud, 
conformdmcnt  4  la  figure  3,  par  la  cascade  : 

—  d*un  (litre  passe- bande  de  transfcrt  unit*  pour 
/«  </</o+A/  et  de  transfert  quasi  nuJ  pour 
/  <  /,  at  /  >  /0+ A  f,  (litre  tie  modifiant  pas  la  phase 
da  composants  le  travenant ; 


telle  lignc  4  retard  at  donnde  par  : 

p.-2*J#T,d/ 

Et  eettt  phase  cst  bests  I’opposd  de  !¥f), 
k  un  ddphasage  constant  prds  (sans  importance) 
et  k  un  retard  T0  prds  (inevitable). 

Un  signal  utile  5(f)  travenant  un  tel  (litre  adaptd 
donnc  k  la  sortie  (4  un  retard  r0  prds  et  4  un  ddphn* 
sap  prds  de  la  porteuse)  un  signal  dont  la  transforms 
de  Fourier  est  rtdle,  constante  enure  f9  et  /0+ A/-, 
et  nulle  de  part  et  d'autre  de/0  et  de/®  +  Af.  e’est- 
4-dire  un  signal  de  frequence  porteuse  /0+ A/J2  et 
dont  I’envdoppe  a  la  forme  indiqude  4  la  figure  3, 
oil  Ton  a  reprdsentd  simuitandment  le  signal  5(f) 
et  le  signal  5t(f)  correspondent  obtenu  4  la  sortie 
du  (litre  adapt*.  On  comprend  le  nom  de  tdccptcur 
4  compression  d’impulsion  donne  4  ce  genre  de 
(litre  adapt*  :  la  «  largeur  »  (4  3  dB)  du  signal  com* 
prim*  *tant  dgaie  4  l/Af,  le  rapport  de  compression 

est  de-H-  -  Ttf 


—  (litre  suivi  d’une  lignc  4  retard  (LAR)  disper¬ 
sive  ayant  un  temps  de  propagation  de  groupe  Tn 
ddcroissant  lindairemcnt  avec  la  frdquence  /  suivant 
1* expression  : 


T,-T,+(/.-/)77  (avecTa>T) 
A / 


(voir  fig.  4). 


On  saisit  physiquement  le  phdnomdne  de  com* 
pression  en  rdalisant  qua  lorsque  le  signal  5(/>  entre 
dans  la  ligne  4  retard  (LAR)  la  frequence  qui  entre 
la  premitre  4  I’insunt  0  est  la  frequence  basse  /0, 
qui  met  un  temps  T0  pour  traverser.  La  frequence/ 

T 

entre  4  1 ’instant  t  m  (f  -/„)  et  elle  met  un  temps 

A / 

7* 

T0-(/-/0)  —  pour  traverser,  ce  qui  la  fait  ressortir 

A / 

4  l’instant  TV.  dtalcmem.  Ain*i  done,  le  sienal  5ffl 


Figure  6-13 
300  lpi 


L5 


telle  ligne  a  retard  eat  donnie  par  : 


Celt  cat  d’autant  plus  valable  que  Tty  cat  plus 
grand.  A  cet  igard  la  figure  2  reprisentc  la  vraic  courbc 
donnant  IdO )l  en  fonction  de/pour  lea  vakun  numi- 
riquea  indiquics  page  precedente. 


-2*  j*#  T,  d/ 


l 


<•  <••*! 


Fk».  2 


Dans  cc  cas.  k  filtre  adapte  pourra  it  re  constitui, 
confomkment  a  k  figure  3,  par  la  cascade  : 

—  d’un  filtre  passe-bande  de  transfert  uniti  pour 
/«  <  /  <  /o+A  f  et  de  transfert  quasi  nul  pour 
/</««/  >  Zo  +  3/i  filtre  ne  modifiant  pas  la  phase 
des  composants  le  traveraant  ; 


Fie.  3 


—  filtre  suivi  d'une  ligne  a  retard  (LAR)  disper¬ 
sive  ayant  un  temps  de  propagation  de  groupe  T, 
dicroissant  lineairement  avec  la  friquence  f  suivant 
l’expression  : 

T„  -  To-K/o-/)  (avec  T0  >D 
ty 


(voir  fig.  4). 


Et  cette  phase  eat  bicn  I'opposi  de  !MJ\ 
a  un  diphasage  constant  pres  (sans  importance) 
et  4  un  retard  T0  pris  (inivitable). 

Un  signal  utik  SO)  traveraant  un  tel  filtre  adapti 
donnc  4  k  sortie  (4  un  retard  T0  pres  et  4  un  dipha¬ 
sage  pris  de  k  portcusc)  un  signal  dont  la  transformie 
de  Fourier  eat  rielle,  constante  entre  /0  et  f0  +  ty> 
et  nulk  de  part  et  d’autre  de  /„  et  de  f0  +  ty.  c’est- 
4-dirc  un  signal  de  friquence  porteuse  fa  +  ty}2  et 
dont  l'enveloppe  a  k  forme  indiquie  4  la  figure  5, 
oit  Ton  a  repriaenti  simuitaniment  le  signal  S(t) 
et  k  signal  S,0)  correspondant  obtenu  4  k  sortie 
du  filtre  adapti.  On  comprend  k  nom  de  ricepteur 
a  compression  d'impulsion  donni  4  ce  genre  de 
filtre  adapti  :  la  «  largeur  »  (4  3  dB)  du  signal  com- 
primi  itant  igale  4  1/Af,  le  rapport  de  compression 

eat  de  —  .  Tty 

Mty 


On  saisit  physiquement  le  phinomine  de  com¬ 
pression  en  rialiunt  que  lorsque  le  signal  SO)  entre 
dans  la  ligne  4  retard  (LAR)  k  friquence  qui  entre 
la  premiire  4  l'instant  0  eat  la  friquence  basse  /#, 
qui  met  un  temps  T0  pour  traverser.  La  friquence  f 

entre  4  l'instant  t  *  (/  -/0)  —  et  elle  met  un  temps 

ty 

T0-(J  -/c)  pour  traverser,  ce  qui  la  fait  ressortir 

ty 

4  "instant  T»  iealement  Ain«i  done,  le  tienal  S(t) 


Figure  6-14 
400  lpi 


telle  ligne  a  retard  cst  donnde  per  : 


Cell  eet  d'auunt  plus  valable  que  T  tf  ctt  plu* 
grand.  A  cet  *gard  Im  figure  2  represente  la  vraie  courbc 
dormant  ld(/)|  en  fonction  de / pour  lee  valeurs  num*- 
liquet  indiqu*es  page  precedents. 


Dam  ce  cat,  le  filtre  adapts  pourra  etre  continue, 
conformement  a  la  figure  3,  par  la  cascade  : 

—  d’un  filtre  passe-bande  de  transfert  unit*  pour 
/o  </</0+aZ  et  de  transfert  quasi  nul  pour 
/  <  /o  et  /  >  /0  +  A  f  filtre  ne  modifiant  pas  la  phase 
dcs  composants  le  traversant  ; 


—  filtre  suivi  d’une  ligne  4  retard  (LAR)  disper- 
si«c  ayant  un  temps  de  propagation  de  groupc  T„ 
ddcroisaant  lindairement  avec  la  frequence  f  suivant 
1' expression  : 


T.-T, +(/•-/)  77  (avec  T0  >  T) 
A / 


(voir  fig.  4). 


-2*J'rtd/ 

Et  cette  phase  est  bien  1’oppose  de  /#/), 
a  un  ddphasage  constant  pres  (sans  importance) 
et  4  un  reurd  T0  pr*s  (inevitable). 

Un  signal  utile  SO)  traversant  un  tel  filtre  adapt* 
donne  4  la  sortie  (4  un  retard  T0  pr*s  et  4  un  d*pha- 
sage  pres  de  !a  porteuse)  un  signal  dont  la  transformer 
de  Fourier  est  r*elle,  constante  entre  /„  et  /„  +  Af, 
et  nulle  de  part  et  d’autre  de  /0  et  de  /0+A f,  c'est- 
4-dire  un  signal  de  frequence  porteuse  /„  +  A/72  et 
dont  I'enveioppe  a  la  forme  indiqu*e  4  la  figure  5, 
oil  I'on  a  represent*  simultan*ment  le  signal  SO) 
et  le  signal  $,(/)  correspondent  obtenu  4  la  sortie 
du  filtre  adapt*.  On  comprend  le  nom  de  r*cepteur 
4  compression  d’impuision  donn*  4  ce  genre  de 
filtre  adapt*  :  la  «  largeur  »  (4  3  dB)  du  signal  com- 
pnm*  *tant  *gale  4  l/Af,  le  rapport  de  compression 

est  de  -I—  m  T6.f 


On  saisit  physiquement  le  ph*nom*ne  de  com¬ 
pression  en  rdalisant  que  lorsque  le  signal  SO)  entre 
dans  la  ligne  4  retard  (LAR)  la  fr*quence  qui  entre 
la  premi*re  4  I'instant  0  est  la  fr*quence  baste  /0, 
qui  met  un  temps  7*0  pour  traverser.  La  fr*quence  f 

entre  4  I'instant  t  « (/  -/0)  3^-  et  elle  met  un  temps 

Tt-(f  -/,)  I-  pour  traverser,  ce  qui  la  fait  ressortir 

A/ 

4  I’instant  7"«  *ealemem  A  inti  done,  le  sienal  S(t  > 


Figure  6-15 
480  lpi 
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10  Point 


dKJje  giewo  slweo  xcaqp  cNvbm  xiuyt  rEdv2  dkile  giewo  slW3o  xcaQp  c9vbm  xiuy  dKfje  giewo  si  weo  xcaqp  cNvbm 
xiuyt  r£dv2  dkf Je  rEdvj  dkf]5  giewo  sLweo  xca4Q  cnvbm  x8uyt  redVJ  dkfje  Gie6o  sIwXo  xcaqp  dKfje  giewo 
•lweo  xoaqp  cSvbm  xtigrt  r£dv2  dkUe  Cnvbm  xiuyt  redvJ  d45Je  glevro  slBUo  xc2Fp  cnvbm  xiwyt  redQj  dkfle 
giEwo  ahveo  xCa7p  eavbm  xx26t  redvj  KJfj*  giewo  Slweo  xc5Tp  cnvbm  xiuyt  Redvj  dkfje  gVew  dKJje  giewo  ilweo  xcaqp 


8  Point  dKije  giewo  slweo  xcaqp  cNvbtn  xiuyt  rEdv2  dkUe  giewo  siW3o  xcaQp  c9vbm  xiuy  eikjf  kjK56  deige  83fdKfje  giewo  slweo  xcaqp  cNvbtn  xiuyt 

f€dv2  dkfJo  r€dvj  dkfj5  giewo  sLweo  xca4G  cnvbm  xBuyt  redVJ  dkfje  Gie6o  siwXo  xcaqp  KL3or  keich  3ka0d  dKfje  giewo  si  weo  xcaqp 
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8  Point  4M.o~u.i-. 
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Figure  6-21 
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THE  SLEREXE  COMPANY  LIMITED 

SAPORS  LANE  ■  BOOLE  -  DORSET  .  BH  25  (ER 
mmONE  iooli  (945 13)  S1617  -  max  123456 


Our  Ref.  350/PJC/EAC 


18th  January,  1972. 


Dr.  P.N.  Cundall, 
Mining  Surveys  Ltd., 
Holroyd  Road, 
Reading, 

Berks. 


Dear  Pete, 

Permit  me  to  introduce  you  to  the  facility  of  facsimile 
transmission. 

In  facsimile  a  photocell  is  caused  to  perform  a  raster  scan  over 
the  subject  copy.  The  variations  of  print  density  on  the  document 
cause  the  photocell  to  generate  an  analogous  electrical  video  signal. 
This  signal  is  used  to  modulate  a  carrier,  which  is  transmitted  to  a 
remote  destination  over  a  radio  or  cable  communications  link. 

Ac  the  remote  terminal,  demodulation  reconstructs  the  video 
signal,  which  is  used  to  modulate  the  density  of  print  produced  by  a 
printing  device.  This  device  is  scanning  in  a  raster  scan  synchronised 
with  that  at  the  transmitting  terminal.  As  a  result,  a  facsimile 
copy  of  the  subject  document  is  produced. 

Probably  you  have  uses  for  this  facility  in  your  organisation. 

Yours  sincerely, 

ru. 

P.J.  CROSS 

Croup  Leader  -  Facsimile  Research 
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6-24 


Aoftotoretf  in  England:  No.  3036 

Rmfietered  Office:  dO  Vicnm  Lane.  Ilford.  I-ti, 


telle  ligne  4  retard  est  donn£e  par  : 


Ceia  est  d'autant  plus  valable  que  T  Af  est  plus  I 


grand.  A  cet  igard  la  figure  2  represente  la  vraie  courbe 
don  nan  1 1  $(J  )|  en  fonction  de  /  pour  les  valeurs  numi- 
riques  indiqute  page  prtcedente. 


Dans  ce  cas,  le  filtre  adapte  pourra  etre  constitue, 
conformement  a  la  figure  3.  par  la  cascade  : 

—  d'un  filtre  passe-bande  de  transfert  unite  pour 
/o  <  /  <  /o  4-  A  /  et  de  transfert  quasi  nul  pour 
/  <  /e  et  /  >  /0  + 1  f,  filtre  ne  modifiant  pas  la  phase 
des  composants  le  traversant  ; 


FJ.  3 


—  filtre  suivi  d'une  ligne  4  retard  (LAR)  disper¬ 
sive  ayant  un  temps  de  propagation  de  groupc  T, 
decroissant  linemirement  avec  la  frequence  /  suivant 
I'expression  : 

r„-  r0+</0-/)X  (avec  T0  >  T) 


(voir  fig.  4). 


9  «  -  2n  T,  d / 


El  cettc  phase  est  bien  I’oppose  de  /#/). 
a  un  dephasage  constant  pres  (sans  importance) 
et  4  un  reurd  T0  prts  (inevitable). 

Un  signal  utile  S(t)  traversant  un  tel  filtre  adapte 
donne  a  la  sortie  (a  un  retard  T0  prts  et  it  un  depha- 
sage  prts  de  la  porteuse)  un  signal  dont  la  transform^ 
de  Fourier  t»t  rtelle,  consume  entre  f0  et  f0  +  Af, 
et  nulle  de  pan  et  d ’autre  de  /0  et  de  /„  +  Af,  c’est- 
a-dire  un  signal  de  frequence  porteuse  /0  +  4/ 72  et 
dont  l'enveloppe  a  la  forme  indiqude  a  la  figure  S, 
ou  I'on  a  represente  simuitanement  le  signal  S(t) 
et  le  signal  £,(/)  correspondant  obtenu  a  la  sortie 
du  filtre  adapte.  On  comprend  le  nom  de  rtcepteur 
a  compression  d'impulsion  donne  a  ce  genre  de 
filtre  adapte  :  la  «  largeur  »  (4  3  dB)  du  signal  corn- 
prime  etant  egale  k  l/Af,  le  rappon  de  compression 

est  de  -I—  m  TAf 

1/A/ 


On  wisit  physiquemem  le  phenomene  de  com¬ 
pression  en  rtalisant  que  lorsque  le  signal  S(t)  entre 
dans  la  ligne  k  retard  (LAR)  la  frequence  qui  entre 
la  premiere  4  l'insunt  0  est  la  frequence  basse  /„, 
qui  met  un  temps  7*0  pour  traverser.  La  frequence  f 

entre  4  l'insunt  r  m  (/  — /0)  —  et  elle  met  un  temps 
7 

T9—(J  -/o)  —  pour  traverser,  ce  qui  la  fait  ressortir 

A/ 

4  I’instant  7-  esalement  Ainsi  done,  le  tiroal  Sf/1 


Figure  6-23 
400  lpi 
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7.0  IMAGE  ANALYSIS 

Four  different  types  of  image  analysis  were  performed. 

The  procedures  and  results  of  each  analysis  are  summarized  in 
the  following  subsections. 

o  Measurement  of  legibility  using  the  Legibility  Test 
Documen  t 

o  Evaluation  of  Half-tone  performance  using  the  Legibility 
Test  Document 

o  Evaluation  of  the  relative  quality  of  the  3  CCITT  images  as 
a  function  of  resolution 

o  Subjective  evaluation  of  effectiveness  of  the  Alternate 
Line  Interpolation  algorithm 

7.1  Measurement  of  Legibility 

The  objective  of  this  test  was  to  obtain  a  quantitative 
measure  of  the  legibility  or  intelligibility  of  a  hypothetical 
Group  4  facsimile  system  as  a  function  of  resolution.  The  textual 
portions  of  the  Legibility  Test  Chart  was  used  for  this  purpose. 

Test  Procedure 

A  number  of  subjects  were  used  to  read  the  random  characters 
in  the  Legibility  Test  Chart.  This,  of  course,  is  necessary  to 
insure  the  test  results  are  not  dependent  upon  a  particular 
subject.  The  subjects  were  required  to  illuminate  the  characters 
with  a  special  lamp,  but  special  viewing  optics  are  not  used.  If  the 
subject  normally  wears  reading  glasses  they  were  worn  in  the 
test.  If  he  does  not  use  glasses  no  optical  aids  were  used. 
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Before  a  subject  took  the  test  he  was  given  a  set  of  instructions 
to  read.  The  instructions  are  reproduced  in  the  following  two 
pages. 

The  instructions  refer  to  a  yellow  sheet  with  a  number  of 
rectangular  holes  to  expose  the  5-character  nonsense  words.  There 
are  four  different  masks  and  a  copy  of  Mask  #1  is  included  in 
Figure  7-1.  The  instructions  also  refer  to  a  score  sheet.  Figure 
7-2  is  a  copy  of  the  score  sheet  which  was  used  in  the  test. 

Test  Schedule 

Table  7-1  is  a  summary  of  the  tests  which  were  performed. 

A  "trial"  is  defined  as  the  set  of  readings  taken  when  a  subject 
reads  one  test  page.  In  a  trial  the  subject  reads  48  sets  of 
5  characters  using  a  particular  combination  of  resolution  and 
mask.  The  maximum  number  of  trials  performed  by  one  subject  is 
8.  A  total  of  nine  subjects  were  involved  in  the  test  to  varying 
degrees. 

Test  Results 

The  raw  test  data  has  been  accumulated  and  tabulated  in 
Appendix  H.  The  final  test  results  are  plotted  in  Figure  7-3. 

On  the  ordinate  is  plotted  the  percentage  of  characters  which  were 
correctly  read  for  any  particular  resolution  and  font  size.  The 
following  conclusions  are  drawn  from  the  data. 

o  The  legibility  of  6,  8 ,  and  10  point  type  is  near  100% 
for  all  resolutions  down  to  200  x  200. 

o  For  4  point  type  there  is  a  greater  variation  in 

legibility  but  even  at  200  x  200  the  legibility  is  90%. 
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The  U.  S.  Defense  Communications  Agency  has  awarded  a 
contract  to  Delta  Information  Systems  to  measure  the  legibility 
of  a  series  of  test  documents.  Although  all  the  test 
documents  may  look  alike  to  the  casual  observer  they  are 
different,  and  it  is  these  differences  which  we  are  measuring. 

The  results  of  these  tests  will  be  used  to  help  set  inter¬ 
national  standards  for  future  facsimile  equipment.  These 
facsimile  equipments  will  be  designed  to  transmit  documents 
over  digital  communication  networks. 

You  will  be  given  a  page  with  varying  sizes  and  styles 
of  printing,  and  asked  to  read  the  characters  to  the  best 
of  your  ability.  This  is  not  a  test  of  your  visual  acuity, 
but  rather  a  test  of  various  methods  of  processing  graphic 
data. 

The  yellow  sheet  has  holes  in  it  that  expose  5-character 
nonsense  words.  Attempt  to  read  the  characters  in  each 
word,  starting  at  the  bottom  with  the  smallest  print.  Beside 
each  hole  is  a  number,  usually  to  the  left.  Record  the  characters 
you  read  on  the  score  sheet  opposite  the  same  number. 

Keep  in  mind  the  following  rules  and  information: 

1.  If  you  are  not  sure  about  a  character,  guess. 

2.  With  a  sheet  of  paper,  cover  all  the  words  above 
the  one  you  are  working  on. 

3.  After  you  have  completed  a  word  do  not  go  back 
and  make  any  changes. 
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Use  your  normal  reading  glasses,  but  not  a  magnifier. 

Use  the  high-intensity  lamp  to  provide  as  much 
light  as  you  need. 

You  may  get  as  close  as  you  wish  to  the  page  to 
try  to  identify  the  characters. 

You  may  take  as  much  time  as  you  feel  is  needed 
to  identify  the  characters.  It  should  not  take 
more  than  IS  minutes  to  complete  the  test. 

The  character  set  is  upper  and  lower  case  letters, 
an  .numerals. 

Do  not  be  concerned  with  distinguishing  between 
"zero"  and  upper  case  "0",  or  between  "one" 
and  lower  case  "L". 

Your  entries  on  the  score  sheet  may  be  upper 
or  lower  case,  and  do  not  have  to  correspond  with 
the  case  of  the  character  you  have  read. 


LEGIBILITY  SCORE  SHEET 
Figure  7-2 


Date: _ 

Subject: _ 

Pattern  No. : 

Tester: _ _ 

Processing 
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LEGIBILITY  TEST  SCHEDULE 


o  The  legibility  curve  for  3  point  type  is  most  interesting. 
There  is  a  large  increase  in  intelligibility  from  200  x  200 
to  300  x  300  -  40%.  On  the  other  hand  the  increase  from 
300  x  300  to  400  x  400  is  only  4%. 
o  The  intelligibility  of  the  interpolated  image  for  3  point 
text  drops  only  5%  relative  to  the  original  400  x  400  image. 
It  would  seem  highly  advantageous  to  reduce  the  transmitted 
bits  in  half  while  impacting  the  intelligibility  so  little. 

7.2  Evaluation  of  Half  Tone  in  Legibility  Test  Chart 

o  200  x  200  -  The  distortions  in  the  133  and  150  line 
screen  image  of  the  girl  is  quite  severe, 
o  240  x  240  -  The  distortion  in  the  85  line  screen  of  the 
girl  is  quite  severe. 

o  300  x  300  -  The  beat  distortions  in  the  girl  pictures 
are  greatly  reduced  relative  to  the  lower  resolutions, 
o  400  x  400  -  Good  quality  for  65,  85,  120  line  screens  - 
almost  free  of  beats. 

o  480  x  480  -  More  distortion  than  400  x  400 

7.3  Quality  of  CCITT  Images 

CCITT  No.  1  (Figures  6-6  through  6-10) 

The  most  noticeable  variation  in  quality  as  a  function 
of  resolution  appears  in  the  logo  and  signature.  The 
raggedness  of  the  logo  and  signature  is  quite  perceptible 
at  200  x  200  and  240  x  240  line  resolutions.  It  is  marginally 
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perceptible  at  300  x  300  and  virtually  imperceptible  at 
400  x  400  and  480  x  480. 

CCITT  No.  5  (Figure  6-11  through  6-15) 

This  image  is  most  useful  for  evaluation  of  quality 
due  to  the  large  number  of  vertical  and  horizontal  lines. 

The  eye  is  most  sensitive  to  raggedness  on  these  lines. 

The  improvement  of  300  x  300  over  200  x  200  is  very  significant. 
However,  the  raggedness  on  the  300  x  300  image  is  still 
perceptible.  It  is  unlikely  that  the  raggedness  on  the 
400  x  400  image  would  be  noticed  by  the  casual  user. 

CCITT  No.  7  (Figures  6-16  through  6-20) 

Several  of  the  delicate  Kanji  characters  are  seriously 
distorted  by  the  200  x  200  and  240  x  240  resolutions.  Most 
of  the  significant  distortion  is  eliminated  at  300  x  300 
lines  but  the  clarity  at  400  x  400  and  480  x  480  is  visibly 
superior  to  300  x  300. 

7.4  Subjective  Evaluation  of  Interpolation  (Figure  6-21  through  6-24) 
Legibility  Test  Chart 

The  half-tone  scenes  are  significantly  distorted  by  the 
interpolation  process  when  the  interpolated  image  is  compared 
with  the  400  x  400  original. 

CCITT  No.  1 

The  interpolated  image  appears  quite  comparable 
to  the  400  x  400  original.  The  interpolation  on  the  logo 
and  signature  appears  to  perform  very  well. 
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CCITT  No.  5 


The  interpolated  image  compares  quite  favorably 
with  the  400  x  400  original. 

CCITT  No.  7 

The  interpolated  image  distorts  many  of  the  Kanji 
characters  quite  seriously.  In  many  cases  the  quality  is 
comparable  to  the  200  x  200  lpi  images. 


8.0  CONCLUSIONS 

It  is  inappropriate  for  this  report  to  draw  any  firm 
conclusions  or  recommendations  regarding  resolution  for  Group  4 
facsimile  systems.  This  is  due  to  the  fact  that  technical 
factors  such  as  intelligibility  and  quality  are  merely  one 
issue  to  be  considered  in  selecting  a  standard.  Other  issues 
such  as  compatibility  with  other  facsimile  groups  and  word 
processing  standards  could  have  a  great  impact  on  the  standard 
selected. 

The  purpose  of  this  study  is  merely  to  provide  a  base  of 
technical  data  to  those  groups  deliberating  upon  the  Group  4 
standard.  The  technical  data  which  has  been  generated  by 
this  study  and  which  should  be  useful  for  these  deliberations 
are  listed  below. 

o  Perhaps  the  most  important  output  of  the  study  is  the 

set  of  24  images  which  are  included  in  Figures  6-1  through 
6-24.  The  copies  in  this  report  are  of  limited  value 
since  the  quality  at  the  high  resolution  has  been 
reduced  by  the  printing  process.  Dennis  Bodson,  the 
COTR  on  the  project,  has  a  high  quality  set  of  prints. 

o  Compression  Analysis  -  Section  5.0  provides  data  on  the 
compression  ratios  for  the  modified  READ  Code  at  varying 
resolutions. 

o  Legibility  -  Section  7.1  provides  data  on  the  legibility/ 
intelligibility  of  a  facsimile  system  as  a  function  of 
resolution. 
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Quality  -  Sections  7.2,  7.3,  and  7.4  provide  general 
subjective  comments  on  image  quality  for  a  facsimile 
system  as  a  function  of  resolution. 
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APPENDIX  A 


IMAGE  SCANNING  AND  WRITING  SYSTEM 


u 

DPL(P)  DS1  •  9  (2)  (06/06/80) 

(lag.  Proc.  Lab.  cont) 


Iaage -Scanning,  and  anting  sratta 

Tba  iaage  scanning  and  writing  systea  provides  a  unique 
capability  within  1PL  for  the  coaputar  processing  of  color  and 
black  and  white  photographic  data,  k  photographic  iaage  on  either 
fils  or  opaque  paper  can  be-  scanned  and  digitised,  and  the  resul¬ 
tant  data  then  written  cn  a  coaputar  storage  aediua  such  as 
sagnetie  tape  or  disk.  Conversely,  properly  forsatted  coaputar 
data  can  be  written  on  fils  (either  ordinary  silver  halide  fils 
or  Polaroid  fils)  to  construct  a  photographic  iaage.  Coaputar 
processing  of  the  data  provides  a  powerful  seans  for  iaage 
analysis,  aanipulation,  and  enhancesent.  She  coaputar  processing 
can  be  perforaed  by  either  the  PDP-11/70  or  the  central  coaputing 
systea.  She  choice  depends  on  the  characteristics  of  the  proces¬ 
sing  to  be  perforaed.  Standard  iaage  processing  progress  are 
available  now,  and  special  application  prograas  can  be  prepared 
on  request. 

The  systea  uses  two  units  of  equipaent  purchased  froa 
Optronics  international,  Znc.  One  unit  (a  P-17C0)  scans  both 
black  and  white  (B/W)  and  color  iaages  and  also  writes  3/w 
iaages;  the  other  unit  (a  C-430C)  writes  bota  B/w  and  color 
iaages,  but  is  used  ordinarily  for  writing  only  color  iaages.  She 
P-170 C  is  shown  in  Figure  3.  The  C-4300  (not  shown)  is  siailar  to 
the  P-1700  but  does  not  include  scanning  coaponents. 

Data  are  transaitted  between  the  PDP-11/70  and  the  scanning 
or  writing  device  as  eight-bit  bytes  at  a  rate  os  28  kilobytes 
per  second.  Sach  byte  represents  the  density  of  one  square  pic¬ 
ture  eleaent,  a  "pixel. *  Pixel  sizes  are  selectable  in  six 
geoaetrically  increasing  steps  froa  12.5  aieroaeters  to  400 
aicroaeters.  With  eight-bit  bytes,  256  density  levels  can  be 
represented.  For  scanning  operations,  one  nay  confidently  expect 
a  density  resolution  approaching  that  nunber.  For  writing  opera¬ 
tions,  64  repeatable  density  levels  for  B/w  and  32  for  each 
priaary  color  can  be  achieved. 

Both  the  P-1700  and  the  C-4300  eaploy  electro- aechanical 
rotating  druas  for  scanning  and  writing.  Color  scan  and  color 
write  operations  are  perforaed  using  filters  for  the  three  (ad¬ 
ditive)  priaary  colors,  red,  green,  and  blue.  Color  operations, 
therefore,  require  three  passes  for  scanning  or  writing. 

Both  units  accoanodate  aedia  in  sizes  up  to  1C-in.  by  12- 
in.,  but  tne  aaxiaua  usable  iaage  area  is  9-in.  by  9-in.  in  the 
P-1700  and  9-in.  by  10-in.  in  the  C-4350.  File  types  stocked  for 
the  iaage  writer  are  as  follows:  Linagraph  Shellburst  247u  (B/w, 
10-in.  by  10-in.);  Ektachroae  SO-278,  eaulsion  equipaent  to  ST- 
160  aaateur  film,  process  £-6  (color  transparency,  IC-in.  by 
10-in.) ;  and  Polacolor  2,  type  808  (fast  color  prints,  8-in.  by 
10-in.) . 
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Figure  2.  Dicoaed  D48C  and  PDP-11/70 
A- 2 
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Figure  3.  P-1700  laage  Scanning  ana  writing  system 
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The  scanning  portion  c£  tba  p-1700  (used  for  both  B/»  and 
color)  consists  of  a  rotating,  horizontally  aligned  drua  and  a 
notable  "C"  carriage.  One  ara  of  the  carriage  aoves  into  and  out 
of  the  open-ended  drna  along  a  line  parallel  to  the  drum's  axis. 
The  other  ara  of  the  carriage,  rigid  with  respect  to  the  first 
ara,  is  located  outside  the  drua.  The  aediaa  to  be  scanned  is 
attached  to  the  periphery  of  the  drua  where  a  section  of  the  wall 
has  been  renoted.  Drua  rotation  and  carriage  aotenert  protide  the 
T  and  z  scanning  notions,  respectitely. 

The  light  source  is  a  halogen-filled  incandescent  laap 
located  away  iron  the  carriage  area;  light  is  transaitted  froa 
the  source  to  the  carriage  area  by  Beans  of  fiber  optics  bundles. 
For  scanning  transparencies,  (he  light  is  eaitted  froa  the  end  of 
the  ara  within  the  carriage  and  transaitted  through  the  trans¬ 
parency  to  a  photodetector  aounted  on  the  carriage  ara  outside 
the  drua.  For  scanning  opague  media,  the  light  is  eaitted  froa 
the  carriage  ara  outside  the  drua  and  reflected  froa  the  aediua 
to  the  detector. 

Before  it  is  eaitted,  the  light  is  transaitted  through  an 
optical  systea  that  ensures  unifora  illuaination,  focusing,  and 
spot  size  selection.  Before  its  intensity  is  aeasured  by  the 
densitometer  photodetector,  the  light  passes  through  an  imaging 
aperture.  Bach  aeasureaent  defines  the  density  of  one  pixel.  The 
output  froa  the  photodetectoc  is  amplified  logarithmically 
(giving  a  selectable  density  range  of  0-20  or  3-30)  or  linearly 
(giving  a  transmittance  range  of  9  to  100  percent) . 

Around  the  circumference  of  the  drua  (T  direction)  ,  the 
optical  density  is  aeasured  at  the  selected  pixel  interval.  After 
each  drua  revolution,  a  precision  lead  screw  and  stepping  aotor 
aove  the  MC"  carriage  axially  (in  the  Z  direction)  by  the  raster 
width  (pixel  dimension)  until  the  entire  area  of  interest  has 
been  scanned.  Pixel  positional  accuracy  m  both  X  and  T  is  ±2 
micrometers  rns/ca.  Once  per  revolution,  the  densitometer  photo- 
detector  is  reset  to  an  optical  density  of  0  as  defined  by  the 
air  path  through  an  opening  in  the  drua,  or  froa  a  reflector  on 
the  drua  if  an  opague  aediua  is  being  scanned. 

ssislflg.gBtEa.sigai 

For  write  operations,  eight- bit  bytes  froa  the  coaputer  are 
converted  to  analog  signals,  which  aodulate  a  light  source  to 
expose  the  photosensitive  aediua.  The  P-1700  is  used  for  writing 
B/s  iaages,  and  the  C-tt3C0  is  used  for  writing  color  iaages.  The 
writing  portion  of  each  device  includes  a  rotating  drua  to  wh^ch 
the  unexposed  aediua  is  attached  in  a  darkroom.  The  drua  is 
enclosed  in  a  light-tight  cassette,  which  can  be  easily  attacaed 
to  and  reaoved  froa  the  device  proper.  (A  slide  opening  on  bae 
cassette  peraits  exposure  of  the  aediua  when  the  cassette  is 
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attached.)  The  optical  system  that  writes  on  tha  £ila  is  locatad 
on  a  carriage  undar  tha  cassette,  and  it  is  moved  by  tha  saaa 
pcacision  laad  screw  and  stapping  motor  as  tha  scanning  carriaga. 

For  tha  C-U300  (coles  writing) ,  tha  optical  systaa  consists 
of  a  whits- light  glow  cratar  tabs,  a  color-filter  select  assem¬ 
bly,  .a  selectable  aperture,  and  a  lens  system  to  focus  tha  beam 
onto  tha  film  plana.  Tha  film  is  exposed  at  every  selected  raster 
point  along  the  circumference  of  the  drum  (T  direction)  by  pulse 
modulation  of  the  light  beam,  and  the  optical  carriage  is  stepped 
in  the  axial  (Z)  direction  by  the  raster  width  after  each  revolu¬ 
tion  of  the  drum.  The  C-43C0  is  capable  of  writing  up  to  12 
repeatable  density  levels  for  each  primary  color  and  has  a 
dynamic  range  of  0-20. 

The  writing  portion  of  the  p-1700  (B/w  writing)  differs  from 
the  C-4300  principally  in  that  a  red  light-emitting  diode  is  used 
as  the  source,  rather  than  a  white-light  glow  crater  tube.  This 
difference  in  light  source  allows  B/w  imagery  to  be  written  with 
greater  or  lesser  resolution  (smaller  or  larger  pixel  sizes) 
than  color  imagery.  The  P-1700  is  capable  of  writing  up  to  64 
repeatable  density  levels  and  has  a  dynamic  range  of  0-2.50. 

Functional  characteristics  and  specif icatio'ns  of  the  image 
processing  system  are  summarized  is  Figure  4.  k  chart  of  the  scan 
and  write  tines  as  a  function  of  speeisen  size  (at  different 
resolutions)  is  gives  is  Figure  5. 

Figure  4 
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GROUP  3  FACSIMILE  APPARATUS 
FOR  DOCUMENT  TRANSMISSION 

(From  E1A  Standards  Proposal  No.  1301-A,  formulated  under  the  cognizance  of  EIA  TR-2? 
Committee  on  Facsimile  Systems  and  Equipment.) 

INTRODUCTION 

This  standard  is  based  upon  the  International  Telegraph  and  Telephone 
Consultative  Committee  (CCITT)  Recommendation  T.4  approved  by  CCITT  Study  Group 
XIV.  It  conforms  in  all  essential  aspects  with  this  CCITT  Recommendation. 

SCOPE 


This  standard  is  concerned  with  the  characteristics  of  inter -operability 
affecting  Group  3  facsimile  equipment  operating  on  voice  band  analog  circuits.  This 
equipment  incorporates  means  for  reducing  the  redundancy  in  its  message  information  prior 
to  the  modulation  process  and  thus  achieves  a  nominal  transmission  time  of  one  minute  for  a 
typical  full-page  typescript  documenL  Where  options  are  indicated,  the  identification  and 
choice  of  these  options  is  to  be  made  in  the  pre-message  portion  of  the  control  procedures 
as  standardized  in  EIA  Standard  RS-466. 

1.  Scanning  Track 

The  message  area  shall  be  scanned  in  the  same  direction  in  the  transmitter  and 
receiver.  Viewing  the  message  area  in  a  vertical  plane,  the  picture  elements  shall  be 
processed  as  if  the  scanning  direction  were  from  left  to  right  with  subsequent  scans  adjacent 
and  below  the  previous  scan. 

2.  Dimensions  of  Apparatus 

The  following  dimensions  shall  be  used  t 

2.1  A  standard  resolution  and  an  optional  higher  resolution  of  3.85  line/mm  -1% 
and  7.7  line/mm  -1%  respectively  in  vertical  direction; 

2.2  1728  black  and  white  picture  elements  along  the  standard  scan  line  length  of 
215  mm  -1%; 

2.3  Optionally,  2048  black  and  white  picture  elements  along  a  scan  line  length  of 
255  mm  -1%; 

2.4  Optionally,  2432  black  and  white  picture  elements  along  a  scan  line  length  of 
303  mm  -1%. 


Input  documents  up  to  a  minimum  of  216  x  297  mm  size  shall  be  accepted. 

3.  Transmission  Time  Per  Total  Coded  Scan  Line 

For  the  standard  one-dimension8l  coding  scheme  as  described  in  paragraph  4.1, 
the  total  coded  scan  line  is  defined  as  the  sum  of  DATA  bits  plus  any  required  FILL  bits  plus 
the  EOL  bits. 


For  the  optional  two-dimensional  coding  scheme  as  described  in  paragraph  4.2, 
the  total  coded  scan  line  is  defined  as  the  sum  of  DATA  bits  plus  any  required  FILL  bits  plus 
the  EOL  bits  plus  a  tag  bit. 


RS-465 
Page  2 


3J.  To  handle  various  printing  methods,  several  minimum  total  coded  scan  line 

times  are  possible.  The  minimum  transmission  times  of  the  total  coded  scan  line  shall 
conform  to  the  following: 

3.1.1  Alternative  1,  where  the  minimum  transmission  time  of  the  total  coded  scan 
line  is  same  both  for  the  standard  resolution  and  for  the  optional  higher  resolution, 

3.1.1.1  20  milliseconds  standard, 

3.1 .1.2  10  milliseconds  option  with  a  mandatory  fall-back  to  the  20  milliseconds 
standard, 

3.1.1.3  5  milliseconds  option  with  a  mandatory  fall-back  to  the  10  milliseconds  option 
and  the  20  milliseconds  standard, 

3 .1.1.4  0  millisecond  option  with  a  mandatory  fall-back  to  the  5  milliseconds  option, 
and  the  10  milliseconds  option  and  the  20  milliseconds  standard  and  an  optional  fall-back  to 
the  40  milliseconds  option, 

3  J..1.5  40  milliseconds  option, 

3.1.2  Alternative  2,  where  the  minimum  transmission  time  of  the  total  coded  scan 

line  for  the  optional  higher  resolution  is  half  of  that  for  the  standard  resolution  (see  note). 
These  figures  refer  to  the  standard  resolution. 

3.1.2.1  10  milliseconds  option  with  a  mandatory  fall-back  to  the  20  milliseconds 
standard, 

3.1.2.2  20  milliseconds  standard, 

3J..2.3  40  milliseconds  option. 

The  identification  and  choice  of  this  minimum  transmission  time  shall  be  made 
in  the  pre-message  (Phase  B)  portion  of  the  EIA  Standard  RS-466  control  procedure. 

Note:  Alternative  2  applies  to  equipment  with  printing  mechanisms  which  achieve 

the  standard  vertical  resolution  by  printing  two  consecutive,  identical  higher  resolution 
lines.  In  this  case,  the  minimum  transmission  time  of  the  total  coded  scan  line  for  the 
standard  resolution  is  double  the  minimum  transmission  time  of  the  total  coded  scan  line  for 
the  higher  resolution. 

3.2  The  maximum  transmission  time  of  any  total  coded  scanning  line  shall  be  less 
than  3  seconds.  When  this  transmission  time  exceeds  5  seconds,  the  receiver  shall  proceed 
to  disconnect  the  line. 

4.  Coding  Scheme 

4JL  One-dimensional  Coding  Scheme 

The  standard  one-dimensional  run  length  coding  scheme  for  Group  3  apparatus 

is  as  follows  : 
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4.1.1  DATA 

A  line  of  DATA  is  composed  of  a  series  of  variable  length  code  words.  Each 
code  word  represents  a  run  length  of  either  all  white  or  all  blsck.  White  runs  and  black  runs 
alternate.  A  total  of  1728  picture  elements  represent  one  horizontal  scan  line  of  215  mm 
length.  In  order  to  insure  that  the  receiver  maintains  colour  synchronization,  all  DATA  lines 
will  begin  with  a  white  run  length  code  word.  If  the  actual  scan  line  begins  with  a  black  run, 
a  white  run  length  of  zero  will  be  sent.  Black  or  white  run  lengths,  up  to  a  maximum  length 
of  one  scan  line  (1728  picture  elements  or  pels)  are  defined  by  the  code  words  in  Tables  1 
and  2.  The  code  words  are  of  two  types  :  Terminating  Code  words  and  Make  Up  Code 
words.  Each  run  length  is  represented  by  either  one  Terminating  Code  word  or  one  Make  Up 
Code  word  followed  by  a  Terminating  Code  word. 

Run  lengths  in  the  range  of  0  to  63  pels  are  encoded  with  their  appropriate 
Terminating  Code  word.  Note  that  there  is  a  different  list  of  code  words  for  black  and 
white  run  lengths. 

Run  lengths  in  the  range  of  64  to  1728  pels  are  encoded  first  by  the  Make  Up 
Code  word  representing  the  run  length  which  is  equal  to  or  shorter  than  that  required.  This 
is  then  followed  by  the  Terminating  Code  word  representing  the  difference  between  the 
required  run  length  and  the  run  length  represented  by  the  Make  Up  Code. 

4.1.2  •  End  of  Line  (EOL) 

This  code  word  follows  each  line  of  DATA.  It  is  a  unique  code  word  that  can 
never  be  found  within  a  valid  line  of  DATA;  therefore,  resynchronization  after  an  error 
burst  is  possible. 

In  addition,  this  signal  will  occur  prior  to  the  first  DATA  line  of  a  page. 

Format:  000000000001 
4J..3  FILL 

A  pause  may  be  placed  in  the  message  flow  by  transmitting  FILL.  FILL  msy 
be  inserted  between  a  line  of  DATA  and  an  EOL,  but  never  within  a  line  of  DATA.  FILL 
must  be  added  to  insure  that  die  transmission  time  of  DATA,  FILL  and  EOL  is  not  less  than 
the  minimum  transmission  time  of  the  total  coded  scan  line  established  in  the  pre-message 
control  procedure. 

Format:  variable  length  string  of  0's. 

4.1.4  Return  to  Control  (RTC) 

The  end  of  a  document  transmission  is  indicated  by  sending  six  consecutive 
EOL's.  Following  this  RTC  signal,  the  transmitter  will  send  the  post  message  commands  in 
the  framed  format  and  the  data  rate  of  the  control  signals  defined  in  OA  Standard  RS-466. 

Format:  000000000001 - 000000000001 

(total  of  6  times) 

Figures  1  and  2  clarify  the  relationship  of  the  signals  defined  herein.  Figure  1 
shows  several  scan  lines  of  data  starting  at  the  beginning  of  a  transmitted  page.  Figure  2 
shows  the  last  coded  scan  line  of  a  page. 
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as  defined  in  DA  Standard  RS  466 
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TABLE  1 

Terminating  Codes 
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White  Run 

Black  Run 

Length 

Code  Word 

Length 

Code  Word 

0 

00110101 

0 

000011Q111 

1 

000111 

1 

010 

2 

0111 

2 

11 

3 

1000 

3 

10 

4 

1011 

4 

Oil 

5 

1100 

5 

0011 

6 

1110 

6 

0010 

7 

nil 

7 

00011 

8 

10011 

B 

000101 

9 

10100 

9 

000100 

10 

00111 

10 

0000100 

11 

01000 

11 

0000101 

12 

001000 

12 

0000111 

13 

moon 

13 

00000100 

14 

110100 

14 

00000111 

15 

110101 

15 

000011000 

16 

101010 

16 

0000010111 

17 

101011 

17 

0000011000 

18 

0100111 

IB 

0000001000 

19 

0001100 

19 

00001100111 

20 

0001000 

20 

00001101000 

21 

0010111 

21 

00001101100 

22 

0000011 

22 

oooooiiom 

23 

0000100 

23 

00000101000 

24 

0101000 

24 

00000010111 

25 

0101011 

25 

00000011000 

26 

0010011 

26 

000011001010 

27 

0100100 

27 

000011001011 

28 

0011000 

28 

000011001100 

29 

,  00000010 

29 

000011001101 

30 

00000011 

30 

000001101000 

31 

00011010 

31 

000001101001 

32 

00011011 

32 

000001101010 

33 

00010010 

33 

000001101011 

34 

00010011 

34 

000011010010 

35 

00010100 

35 

000011010011 

36 

00010101 

36 

000011010100 

37 

00010110 

37 

000011010101 

38 

00010111 

38 

000011010110 

39 

00101000 

39 

000011010111 

40 

00101001 

40 

000001101100 

41 

00101010 

41 

000001101101 

42 

00101011 

42 

000011011010 

43 

00101100 

43 

000011011011 

44 

00101101 

44 

000001010100 

45 

00000100 

45 

000001010101 

46 

00000101 

46 

000001010110 

47 

00001010 

47 

000001010111 

48 

00001011 

48 

000001100100 

49 

01010010 

49 

000001100101 

50 

oioiooii 

50 

000001010010 

51 

01010100 

51 

000001010011 

52 

01010101 

52 

000000100100 

53 

00100100 

53 

000000110111 

54 

00100101 

54 

000000111000 

55 

01011000 

55 

000000100111 

56 

01011001 

56 

000000101000 

57 

01011010 

57 

000001011000 

38 

01011011 

58 

000001011001 

59 

01001010 

59 

000000101011 

60 

01001011 

60 

000000101100 

61 

00110010 

61 

oooooio  no  io 

62 

00110011 

62 

000001100110 

63 

00110100 

63 

000001100111 
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TABLE  2 


I 


Make  Up  Codes 


White  Run  Black  Run 


Lengths 

Code  Word 

Lengths 

Code  Word 

64 

11011 

64 

0L00001111 

128 

10010 

128 

000011001000 

192 

•  010111 

192 

000011001001 

256 

0110111 

256 

000001011011 

320 

00110110 

320 

oooooonoon 

384 

00110111 

384 

000000110100 

448 

01100100 

448 

000000110101 

512 

01100101 

512 

0000001101100 

576 

01101000 

576 

0000001101101 

640 

01100111 

640 

0000001001010 

704 

011001100 

704 

0000001001011 

768 

011001101 

768 

0000001001100 

832 

011010010 

832 

0000001001101 

896 

011010011 

896 

0000001110010 

960 

011010100 

960 

0000001110011 

1024 

011010101 

1024 

0000001110100 

1088 

011010110 

1088 

0000001110101 

1152 

011010111 

1152 

0000001110110 

1216 

011011000 

1216 

0000001110111 

1280 

011011001 

1280 

0000001010010 

1344 

011011010 

1344 

0000001010011 

1408 

011011011 

1408 

0000001010100 

1472 

030011000 

1472 

0000001010101 

1536 

OxuOllOOl 

1536 

0000001011010 

1600 

010011010 

1600 

0000001011011 

1664 

011000 

1664 

0000001J 00100 

1728 

010011011 

1779 

0000001100103 

EOL 

000000000001 

EOL 

000000000001 

Note:  It  is  recognized  that  some  machines  may  choose  to  accommodate  larger 
paper  widths  while  maintaining  the  standard  horizontal  resolution.  This  option 
has  been  provided  for  by  the  addition  of  the  Make  Up  Code  Set  defined  as 
follows: 


1 


Run  Length 
(Black  and  White) 

Make  Up  Codes 

1792 

00000001000 

1856 

00000001100 

1920 

00000001101 

1984 

000000010010 

2048 

000000010011 

2112 

000000010100 

2176 

000000010101 

2240 

000000010110 

2304 

000000010111 

2368 

000000011100 

2432 

000000011101 

2496 

000000011110 

2560 

000000011111 
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The  identification  and  choice  of  either  the  standard  code  table  or  the  extended 
code  table  is  to  be  made  in  the  pre-message  (Phase  B)  portion  of  the  control  procedures 
defined  in  E1A  Standard  RS-466. 

4.2  Two-dimensional  Coding  Scheme 

The  two-dimensional  coding  scheme  is  an  optional  extension  ot  the  one¬ 
dimensional  coding  scheme  specified  in  Paragraph  4  J  and  is  as  follows: 

4.2.1  DATA 

4.2.1.1  Parameter  K 

In  order  to  limit  the  disturbed  area  in  the  event  of  transmission  errors,  after 

each  line  coded  one-dim ensionally  at  most  K-l  successive  lines  shall  be  coded  two- 
dimensionally.  A  one -dimensionally  coded  line  may  be  transmitted  more  frequently  than 
every  K  line.  After  a  one-dimensional  line  is  transmitted,  the  next  series  of  K-l 
two-dimensional  lines  is  initiated.  The  maximum  vaiue'of  K  shall  be  set  as  follows: 

Standard  vertical  resolution:  K  *  2 
Optional  higher  vertical  resolution:  K  *  4 

4.2.1.2  One -dimensional  Coding 

This  conforms  with  the  description  of  DATA,  Paragraph  4J..1. 

4.2.1.3  Two-dimensional  Coding 

This  is  a  line-by-line  coding  method  in  which  the  position  of  each  changing 
picture  element  on  the  current  or  coding  line  is  coded  with  respect  to  the  position  of  a 
corresponding  reference  element  situated  on  either  the  coding  line  or  the  reference  line 
which  lies  immediately  above  the  coding  line.  After  the  coding  line  has  been  coded  it 
becomes  the  reference  line  for  the  next  coding  line. 

a)  Definition  of  changing  picture  elements  (see  Figure  3) 

A  changing  element  is  defined  as  an  element  whose  color  (i.e.  black  or 
white)  is  different  from  that  of  the  previous  element  along  the  same  scan 
line. 

a  The  reference  or  starting  changing  element  on  the  coding  line.  At 
the  start  of  the  coding  line  a  is  set  on  an  imaginary  white  changing 
element  situated  just  before0  the  first  element  on  the  line.  During 
the  coding  of  the  coding  line,  the  position  of  bq  is  defined  by  the 
previous  coding  mode.  (See  Paragraph  4.2.1.3,b) 

a^  The  next  changing  element  to  the  right  of  aQ  on  the  coding  line. 

»2  The  next  changing  element  to  the  right  of  a^  on  the  coding  line. 

bj  The  first  changing  element  on  the  reference  line  to  the  right  of  a^ 
and  of  opposite  color  to  a^. 

b2  The  next  changing  element  to  the  right  of  b^  on  the  reference  line. 
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FIGURE  3  -  Changing  Picture  Elements 


b)  Coding  Modes 

One  of  three  coding  modes  are  chosen  according  to  the  coding  procedure 
described  in  Paragraph  4.2.1J,c  to  code  the  position  of  each  changing 
element  along  the  coding  line.  Examples  of  the  three  coding  modes  are 
given  in  Figures  4,  5  and  6. 

(i)  Pass  mode 

This  mode  is  identified  when  the  position  of  b2  lies  to  the  left  of  a^. 

When  this  mode  has  been  coded,  a  is  set  on  the  element  of  the 
coding  line  below  b2  in  preparation  for  the  next  coding,  (i.e.  on  ^') 


reference  line 
coding  line 


B-8 


RS-465 
Page  9 


However,  the  state  where  b_  occurs  just  above  a^,  as  shown  in 
Figure  5,  is  not  considered  as  a  Pass  mode. 


reference  line 
coding  line 


FIGURE  5  -  An  example  not  corresponding  to  a  Pass  mode 

(ii)  Vertical  mode 

When  this  mode  is  identified,  the  position  of  a^  is  coded  relative  to 
the  position  of  b..  The  relative  distance  a.b,1  can  take  on  one  of 
.  seven  values  V(0 1,  VR(1),  VR(2),  VR(3),  V ,(«,  V  (2)  and  V,(3),  each 
of  which  is  represented  by  a  separate  coafe  worcC  The  subscripts  R 
and  L  indicate  that  a.  is  to  the  right  or  left  respectively  of  b.  and 
the  number  in  brackets  indicates  the  value  of  the  distance  a.b.. 
After  vertical  mode  coding  has  occurred,  the  position  of  aQ  is  set  oh 
a^.  (see  Figure  6) 

(iii)  Horizontal  mode 

When  this  mode  is  identified,  both  the  run-lengths  a  a^  and  a.  a«  are 
coded  using  the  code  words  H  +  M(a  a.)  +  M(a. a_j.  H  is  tne  flag 
code  word  '001'  taken  from  the  two-dimensional  code  table  (Table 
3).  M(a  a.)  and  M(a,a2)  are  code  words  which  represent  the  length 
and  cokft  of  the  runs  a^a.  and  a,  a-  respectively  and  are  taken  from 
the  appropriate  white  or  clack  onfe-aimensional  code  tables  (Tables  1 
and  2).  After  a  horizontal  mode  coding,  the  position  of  aQ  is  set  on 
(see  Figure  6) 

Vertical  mode 


FIGURE  6  -  Vertical  mode  and  Horizontal  mode 
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c)  Coding  Procedure 

The  coding  procedure  identifies  the  coding  mode  that  is  to  be  used  to  code 
each  changing  element  along  the  coding  line.  When  one  of  the  three 
coding  modes  has  been  identified  according  to  Step  1  or  Step  2  mentioned 
below,  an  appropriate  code  word  is  selected  from  the  code  table  given  in 
Table  3.  The  coding  procedure  is  as  shown  in  the  flow  diagram  of  Figure 
9. 

Note:  It  does  not  affect  compatibility  to  restrict  the  use  of  Pass  mode  in 

the  encoder  to  a  single  Pass  mode. 

Step  1 

i)  If  a  pass  mode  is  identified  this  is  coded  using  the  code  word  '0001' 
(Table  3).  After  this  processing,  picture  element  ^  just  under  b2  is 
regarded  as  the  new  starting  picture  element  aQ  for  the  next 
coding,  (see  Figure  4) 

U)  If  a  pass  mode  is  not  detected  then  proceed  to  Step  2. 

Step  2 

i)  Determine  the  absolute  value  of  the  relative  distance  a^. 

ii)  If  Jajbjj  5  3,  as  shown  in  Table  3,  a^b^  is  coded  by  Vertical 
mode,  after  which  position  is  regarded  as  the  new  starting 
picture  element  aQ  for  the  next  coding. 

iii)  If  |a]b]j  7 3,  as  shown  in  Table  3,  following  Horizontal  mode 
code  '001',  aQa^  and  a^^  are  respectively  coded  by  one-dimen- 
sionai  coding.  After  this  processing  position  ^  regarded  as  the 
new  starting  picture  element  aQ  for  the  next  coding. 
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MODE 

ELEMENTS  TO  BE 
CODED 

NOTATION 

CODE  WORD 

PASS 

bl,b2 

P 

0001 

HORIZONTAL 

Vl’  ala2 

H 

001  +  M(a  a,)  + 

0  1 

M(ala2)  Note  1 

VERTICAL 

8^  jUSt 

under  b^ 

*ibi  * 0 

V(0) 

1 

a^  to  the 
right  of 
bl 

albl  =  l 

VR(1) 

Oil 

a1b1  =  2 

V2> 

000011 

a1b1  =  3 

v» 

0000011 

a^  to  the 
left  of 
bl 

•lbi  = 1 

VL(1) 

010 

•ibi  -  2 

VJ2) 

000010 

a1b1  *  3 

VJ3) 

0000010 

EXTENSION 

_ 

2-D  (extensions) 

1-D  (extensions) 

Note  2 

OOOOOOlxxx 

OOOOOOOOlxxx 

Note  1  Code  M(  )  of  Horizontal  mode  represents  the  code  words  in  Tables  1 
and  2,  Paragraph  4.1.1. 

Note  2  The  Uncompressed  mode  is  an  optional  extension  of  the  two-dimen¬ 
sional  coding  scheme  for  Group  3  apparatus.  The  bit  assignment  for  the  xxx  bits 
is  111  for  the  Uncompressed  mode  of  operation  whose  code  table  is  given  in 
Table  4. 

Note  3  If  the  suggested  uncompressed  mode  is  used  on  a  line  designated  to  be 
one -dimensionally  coded,  the  coder  must  not  switch  into  the  uncompressed  mode 
following  any  codeword  ending  in  the  sequence  "000".  This  is  because  any 
codeword  ending  in  "000"  followed  by  a  switching  code  "000000001"  will  be 
mistaken  for  an  end-of-line  code." 
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TABLE  4 

Uncompressed  mode  code  table 


Imaqe  Pattern 
1 

01 

001 

0001 

00001 

00000 


Code  Word 
“1 
01 
001 
0001 
00001 
000001 


Exit  Image  Pattern 

0 

00 

000 

0000  • 


Code  Word 

0000001T 

00000001T 

00000000 IT 

0000000001T 

00000000001T 


T  denotes  a  tag  bit  which  indicates  the  color  of  the  next  run.  (black  s  1, 
white  =  0> 

d)  Processing  the  first  and  last  picture  elements  in  a  line 

(i)  Processing  the  first  picture  element 

The  first  a  element  on  each  coding  line  is  imaginarily  set  at  a 
position  just  before  the  first  actual  picture  element,  and  is 
regarded  as  a  white  picture  element.  (4.2.1.3,a) 

The  first  run  length  on  a  line  aQa^  is  replaced  by  a  a.-l. 
Therefore,  if  the  first  run  is  black  and  is  deemed  to  be  coaeo  by 
horizontal  mode  coding,  then  the  first  code  word  M(aQa.)  corres¬ 
ponds  to  a  white  run  of  zero  length,  (see  Figure  10,  Example  5) 

(ii)  Processing  the  last  picture  element 

The  coding  of  the  coding  line  continues  until  the  position  of  the 
imaginary  changing  element  situated  just  after  the  last  actual 
element  has  been  coded.  This  may  be  coded  as  a.  or  a..  Also,  if 
b,  and/or  b-  are  not  detected  at  any  time  during  the  ccaing  of  the 
line,  they  are  positioned  on  the  imaginary  changing  element 
situated  just  after  the  last  actual  picture  element  on  the  reference 
line. 

4.2.2  Line  Synchronization  Code  Word 

To  the  end  of  every  coded  line  the  end-of-line  (EOL)  code  word  '000000000001' 
is  added,  'he  EOL  codeword  is  followed  by  a  single  tag  bit  which  indicates  whether  one-  or 
two-dimenuional  coding  is  used  for  the  next  line.  In  addition,  EOL  plus  the  tag  bit  "1"  signal 
will  occur  prior  to  the  first  DATA  line  of  a  page. 

Format: 

EOL  ♦  1  :  one-dimensional  coding  of  next  line 
EOL  ♦  0  :  two-dimensional  coding  of  next  line 
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4.2.3  FILL 

FILL  is  inserted  between  a  line  of  DATA  and  the  line  synchronization  signal, 
EOL  ♦  tag  bit,  but  is  not  inserted  in  DATA.  FILL  must  be  added  to  insure  that  the 
transmission  time  of  DATA,  FILL  and  EOL  plus  tag  bit  is  not  less  than  the  minimum 
transmission  time  of  the  total  coded  scan  line. 

Format :  variable  length  string  of  0's. 

4.2.4  Return  To  Control  (RTC) 

The  format  used  is  six  consecutive  Line  Synchronization  Code  Words,  i.e.,  6  X 

(EOL-1). 


To  further  clarify  the  relationship  of  the  signals  defined  herein,  Figures  7  and 
8  are  offered  in  the  case  of  K  =  2.  Figure  7  shows  several  scan  lines  of  data  starting  at  the 
beginning  of  a  transmitted  page.  Figure  8  shows  the  last  several  lines  of  a  page. 


C 


EOL 
♦  "1" 

DATA 

(one-dimensional ) 

EOL 
+  "0" 

DATA 

(two- 

dimensi¬ 

onal) 

FILL 

EOL 
+  "1" 

DATA  | 

(one-dimensional)  \\ 

[* - 

iT _ „ 

. 

7?  ' 

JT 

a - 

- * 

T:  minimum  transmit  time  of  a  total  coded  scan  line 


FIGURE  7  -  Message  transmission  (first  part  of  page) 
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1 

If 
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Figure  9 

Two  Dimensional 
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42.5 


Coding  Examples 


Figure  10  shows  coding  examples  of  the  first  part' of  scanning  lines  and 
Figure  11  coding  examples  of  the  last  part,  while  Figure  12  shows  other  coding 
examples.  The  notations  P,  H  and  V  in  the  figures  are,  as  shown  in  Table  3,  the 
symbols  for  Pass  mode.  Horizontal  mode  and  Vertical  mode  respectively.  The  picture 
elements  marked  with  black  spots  indicate  the  changing  picture  elements  to  be  coded. 


m 


H<0,3)  VR(1) 


FIGURE  10  -  Coding  examples:  first  part  of  scan  line 
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T 

1728 

1728 

1728 

o  v(o),  v(o) 
1728 


0  v(0),  Vr(2) 


©  V(0),  Vl(2),  V(0) 
1728 


© 

*•  H(2,6) 

0  V(o),  H(7 »0) 

V 

FIGURE  1 

1  -  Coding  examples  :  last  part  of  scon  line 

©  VS).  vl(2),  V(0) 


mode  : 
code  : 


P 

0  00  J 


0  1  0 


v(o)  h(3,M  p 

I  0  0  t  1  0  0  0  0  11  0  0  0  1 


FIGURE  12  -  Coding  examples 
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C.  PROCEDURE  FOR  EXTENDED  RUN  LENGTHS 

Run  Lengths  up  to  and  including  2560  pels  are  coded 
as  described  in  EIA  RS-465.  If  the  run  length  is  greater 
than  2560,  the  Make  Up  Code  for  2560  is  output  followed  by 
one  or  more  Make  Up  Codes  of  the  same  color  if  the  remaining 
part  of  the  run  is  greater  than  63  followed  by  the  appropriate 
Terminating  Code  in  the  same  color  for  the  remaining  part 
of  the  run  (0-63).  Thus,  a  very  long  run  will  have  a  number 
of  Make  Up  codes  for  2560  followed  by  a  Make  Up  Code  in  the 
range  64  to  2496  if  required  followed  by  a  Terminating  Code  in 
the  range  0-63,  all  in  the  same  color. 


LIST  codeln.fobt 
DSNAME* ' D0031 ♦ CODELN .FORT 


-  O00O1O  -6U0RGUTINE  CODELN  (  LENGTH  »  POLAR  tCDELCT  »CDDATA  t  CODE  > 

000020  C 

000030  C  <2/14/80  ADDED  PASSING  PARAMETER  -  COI«E> 

-000040  C  <2/14/80  ADDED  INTEGER  CODE < 3» 92 » 2 > > 

000030  C  <2/14/80  DELETED  COMMON/HUFF/CODE < 3  *  92 » 2 ) *  CODE ( 3 • 1 1 > : 

000060  C  <2/14/80  DELETED  COMMON/ERAY/ERRORS  <  10000  • 

000070  C 

000080  IMPLICIT  INTEGER ( A-Z ) 

000090  INTEGER  CODE ( 3» 105 » 2 > 

000100  COMMON/PUFF/PELBUF  <  1 30  *  2  > »  CDBUF  ( 520 )  »  OTBUF «  130?  2  ? 

000110  *  STFBUF (520)»STAT( 6000 ) 

000120  C 

- -BEGIN  -PROGRAM  ******44**:Mc*****.***J|t** 

000140  C 


<2/14/80 

<2/14/80 

<2/14/80 

<2/14/80 


ADDED  PASSING  PARAMETER  -  CODE.'- 
ADDED  INTEGER  CODE ( 3* 92 t 2 ) > 
DELETED  COMMON/HUFF/CODE  <  3  »  92 » 2  > * 
DELETED  COMMON/ERAY/ERRORS ( 10000 > 


CODE  ( 


IMPLICIT  INTEGER < A-Z ) 

INTEGER  CODE ( 3 » 1 05  ?  2  > 

COMMON/PUFF/PELBUF  < 1 30  ?  2  > »  CDBUF ( 520 ) »  OTBUF « 130? 2 
t  STFBUF (520)»STAT( 6000 ) 


000150  C 

_ AAAI  A  /\ 

V  VV  1  U  V  u 

000170  C 
000180 

- 000490 

000200  C 
000210 

- 0402 20- £ 

000230  C 
000240  C 

_ 000250 

000260 

000270 

- 000280-  ... 

000290 
000300 
—  000340 
000320 
000330 

- 000340-  C 

000350  C 
000360  C 

- 00Q37Q. 

000380 

000390 

- 000400 — 

000410  C 
000420  C 
000430  C 
00044C  J 
000450 
000460 
000470 
000480 
-  000490  G 
000500 
00051Q 
END  OF  D< 
READY 


-GWEG*--4NPUTS  -  - - 

IF  < POLAR ?  LT • 1 ?  OR  > POLAR . GT . 2 )  CALL 
I-F<  LENGTH .  IrT  .  0 .  OR  .  LENGTH,  GT  .  4160  ) 

IF ( LENGTH ?  LE  ?  63 )  GO  TO  40 


EXIT 

CALL 


EXIT 


CALCULATE  MAKE 


CODE  INDEX 


..  -INDEX—LEN6-TH/64  +  64 
!0  IF  <  INDEX  •  LE  •  104  )  GO 
INDEX-INDEX-40 
- DO -104 

ASSIGN  20  TO  CODESU 
GO  TO  1000 
10-  DEX- INDEX 

ASSIGN  40  TO  CODESU 
GO  TO  1000 


CODESU 


CALCULATE  TERMINATING  CODE  INDEX 

40— DE-X*fUU}<  LENGTH  ,64  >  +  1  -  -  

ASSIGN  60  TO  CODESU 
GO  TO  1000 
60— RETURN 


CODE  LOOK-UP 


INSERTION  ROUTINE 


1000 


TCODE-CODE  <  3  r  DEX  » POLAR 
TLENG-CODE ( 1 > DEX  ? POLAR  > 

CALL  MI2B(TC0DEtCDBUF»CDELCT+l ,TLENG' 

CDELCT-CDELCT+TLENG 

CDDATA-CDDATA+TLENG 


GO  TO 
END 


CODESUf  <  2 0  »  4 0 »  6 0 ) 


DATA 


D-l 
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SCAN  LINE  STATISTICS  FOR  MODIFIED  READ  CODE  DATA 
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LIST  BIGTERP ♦ FORT 
DSNAME*'D0031 .BIGTERP. FORT' 

OOOOIO  C  PROGRAM  TERPOL 

_ 000.020 _ TMPl  TT.TT  INTEGER'  A-Z) _ 

000030  C0MM0N/G32B IT/M ASK ( 32 ) , C0MASK<32>  *LIBIT<32) *LZBIT(32) 

000040  COMMON/FILES/TERM » LPFIL » PELFIL > QTFIL > ERFIL 

_ 000050  _ DIMENSION  PELBUF  ( 1 30_g 2  )  t  QTBUF  <130)  lDNPKaAI  60_y2  > _ 

000060  DIMENSION  INTERM<4081) 

000070  LOGICAL  DIAG 

_ OQM&fl _ DATA  N  N  »  Y  Y  /  '  N  '  >  _  Y  '  / _ 

000090  TERM* 5 

000100  LPFIL*6 

_ 0A011J2 _ _P.E.LFJL=.l _ 

000120  0TFIL*2 

000130  DIAG*. FALSE. 

_  0.00140 _ NJ£U^i2 _ 

000150  C 

000160  C  READ  INPUT  PARAMETERS 

_ 000170  C _ _ _ ; 

000180  C  READ  DIAGNOSTIC  SWITCH 
000190  C 

_ 00 0 200  114  W RI TE  ( LPFIL  >  1J.5  ) _ 

000210  115  FORMAT < '  $DI AGNQSTI C  PRINTOUT?  (Y  OR  N)t 

000220  READ ( TERM » 1 10 )  INSW 

_  000230  110  FORMAT ( A1 ) _ 

000240  IF(INSW.EQ.YY)  GO  TO  116 

000250  IF(INSW.EQ.NN)  GO  TO  20 

_ 000260 _ GO  TO  114 _ 

000270  116  CONTINUE 

000280  DIAG*. TRUE. 

_ 000290  C _ 

000300  C  READ  INPUT  RECORD  SIZE 
000310  C 

000320  20  WRITE (6> 3 OJ _ _ 

000330  30  FORMAT (  '  CENTER  INPUT  RECORD  SIZE*.  '  > 

000340  READ (5 r 140»ERR=20)  BUFDIM 

000360  WRITE ( 6 » 150 )  BUFDIM  "  * 

000370  GO  TO  20 

_  000380 _C _ 

000390  C  READ  MAXIMUM  NUMBER  OF  PELS  PER  LINE 
000400  C 

_ flOAAlfi L  _.12Jl-CJltLriNUe _ 

000420  WRITE(LPFIL» 130) 

000430  130  FORMAT  < ' 6ENTER  MAXIMUM  NUMBER  OF  PELS  PER  LINE;  ') 

_ 000440 _ RE4.DJ.TERM  f  140  »  ERR  =  120  )  PELMAX _ 

000450  14Q  FORMAT ( 14 ) 

000460  IF(PELMAX.GE.l .AND. PELMAX. LE, 4160)  GO  TO  160 

000470 _ WRITE(LPFIL>  150)  PELMAX _ _ 

000480  150  FORMAT ( 'ONUMBER  OUT  OF  RANGE  (•'»I6»')'> 

000490  GO  TO  120 

_ 000500  C _ 

000510  C  READ  VERTICAL  SAMPLING 
000520  C 

_ 000530  160  CONTINUE _ 

000540  WRITE (LPFIL* 170) 

000550  170  FORMAT ( ' $ENTER  VERTICAL  SAMPLING:  ') 

_ aSOSafl _ READ*  TERM.  ISO,  ERR*160)  UR.ES _ 

000570  180  FORMAT  < 12) 

000580  IF  <  VRES .GE.l. AND. VRES. LE.10)  GO  TO  350 

_ amis _ WRITE(LFFIL,150)  VRES _ 


000600 
000610  C 


GO  TO  160 


P-1 


000630  C 

000640  C  WRITE  INPUT  PARAMETERS 
000650  C 


000670  400  FORMAT ( ' 1INPUT  PARAMETERS:'/ 

000675  .  *  'ORECORP  SIZE  *'»I6/ 

= ' t 16/ _ 


000690  *  ' OVERTICAL  SAMPLING:  N*'>14) 

000700  C*#*#######*#*##*###*  BEGIN  PROGRAM  X********************* 


000720  C 
000730  C 
000740 


000750 

000760 

000770 


000780 

000790 


M'lU'X*] 


000810 
000820 
r,r, 


000840 

000850 

000860 

000870 

000880 

000890 


000900 

000910 

000920 


000930 

000940 

000950 


000960 

000970 

000980 


000990 

001000 

001010 


001020 

001030 

001040 


001050 

001060 

001070 


001080 
001090 
GO 


001110 

001120 


INITIALIZE 
ERRCNT  *0 


INLNCT =0 

INREF=1 

INC0D=2 


OTREF-1 

QTC0D*2 


Il'Jau 


0TBUF(GTREF)=0 

0TBUF<0TC0D>=0 


PELBUF ( I » INCOB ) =0 
850  CONTINUE 

READ* WRITE*  UNPACK  FIRST  LINE 
READ (PELFIL* END-3000 *ERR*4000> 


*INLNNO  * INELCT  t ( PELBUF < I » INREF  > » 1  =  1  *  BUFPIM  3 
IF < INELCT .NE. PELMAX) CALL  EXIT 
INLNCT  = 1 


WRITE(OTFIL) INLNCT > PELMAX »  C PELBUF < I » INREF  3  * 1-1 tBUFDIM) 

INLNCT-INLNCT+1 

DO  900  1*1 » PELMAX 


UNPK(I,INREF)  =  I4B<PELBUF<1»INREF>  *1*1) 
900  CONTINUE 
1000  CONTINUE 


READ  BOTTOM  LINE  MODULO  ORES  AND  UNPACK 


READ (PELFIL* END-3000 *ERR*5000> 

*INLNNO » INELCT > < PELBUF ( It  INCOD) * I=1*BUFDIM> 
<  INLNNQ-1  *  VRES  >  . NE . 0 ) GO  TO  1000 


IF ( INELCT ♦ NE . PELMAX ) CALL  EXIT 
DO  1100  1*1* PELMAX 

UNPK ( I » INCOD ) -I4B ( PELBUF  < 1  * INCQD ) *1* 1 )  _ 


1100  CONTINUE 


001140 

001150 

001160 


001170 

001180 


DO  1200  1*1  * PELMAX 

L*NE  .  UNPK  ( 1 1  INCOD  )  )  GO  .0  1160 


IF  <  UNPK ( I » INREF  3 ♦  EG ♦ 1 3  GO  TO  1150 
INTERM ( I ) *0 

200 


1150  I NTERM  < I ) *  1 
GO  TO  1200 


|Wa»WH  Miai 


001200  1200  CONTINUE  ' 

001210  INTERM ( PELMAX+1 3*0 


(nomn 


001230  C  INTERPOLATE 
001240  C 

001250  LEFT-0 


001260 

001270 

001280 


RIGHT-1 ' 

DO  1300  1  =  1  *  BUFDIM 
OTBUF  < I ) =0 


001300 

001310 


DO  2000  X=1 *  PELMAX 
IF (RIGHT .  GT . X  >  GO  TO  1500 


001330 


IF(INT£RM(RIGHT).EQ*2)G0  TO  1400 


001340  1500  CONTINUE 


WlKHt] 


001360 

001370 


i»ylyl:M 


001390 


LEFT=X 

IF< INTERN <  X ) . £Q . 0 ) GO  TO  2000 


a  4  ■  k  il  >  T ; 


GO  TO  2000 


■ 


001400  1600  CONTINUE 


001420 

001430 


DR=RIGHT-X 

IF (DR-DL) 1700 *1800*1900 


001450  C 

001460  C  SAME  COLORS  CLOSER  TO  RIGHT 


001470  C 

001480 

001490 


['WM'I'J 


CALL  MI2B( INTERM (RIGHT) *0TBUF*X»1) 
GO  TO  2000 


001310  C 

001520  C  SAME  COLOR  CLOSER  TO  LEFT 


001540  CALL  MI2B< INTERM (LEFT) * OTBUF* X* 1 ) 

001550  GO  TO  2000 

_ 02AS6.Q _ 180.0  ..CJNUM.UE _ _ 

001570  C 

001580  C  SAME  COLORS  EQUIDISTANT 


MSI 


-U'l 


001600  IF( INTERM (LEFT )  .  NE» INTERM (RIGHT ) ) GO  TO  2000 

001610  GO  TO  1900 

001620  2000  CONTINUE _ 

001630  C 

001640  C  WRITE  INTERPOLATED  LINE 


001660 

001670 


WRITE(OTFIL  > INLNCT * PELMAX* ( OTBUF ( I >  *  1-1 * BUFDIM) 
INLNCT-INLNCT+1 


001690  C  WRITE  BOTTOM  LINE 
001700  C 


001720 
001730  C 


INLNCT-INLNCT+1 


[*UiLU£ILIi 


[*  I*  J  *,£!•] 


001750  C 
001760 


iih; 


inn 


r:T;ii 


W* wifi 


001780 

001790 


TEMP-INREF 


INCOD-TEMP 
GO  TO  1000 


in  - 


001810  C 
001820  C 


001840 

001850 


MW  i  CHI- 


WRAP  UP>  SET  OUTPUT-WHITE  AND  WRITE 


DO  3100  I-l  * BUFDIM 
OTBUF ( I ) -0 


001870 

001880 


WRITE (OTFIL) INLNCT* PELMAX* (OTBUF(I) *1-1* BUFDIM) 
WRITE(LPFIL»3200) INLNCT  P.3 


AA  4  OrtA  tMAA  PrtrtM  AT  i  P  A  flllTiMi*  «  VMon  •«*.  - 


APPENDIX  G 


CODE  LISTING  FOR  THE  CONVERT  PROGRAM 


L I S i  10 

9  y  9  9 

00010  c 

FROG  K  A M  C  0  R  T  J  H  3 

00020  C 

00030 

IMPLICIT  INTEGER ( A-Z ) 

00040 

INTEGER  I NBUF  <  405  ) 

00050 

INTEGER  QUTBUF  <  8 1 »  5 ) 

00060 

LOGICAL  D I AG 

00070 

EQUIVALENCE  < INBUF < 1 >  » OUTBUF ( 1 » 1 >  • 

00080  C 

00090 

LZERO-6 

00100 

RZ£R0*6 

00110 

QUTLIN=3500 

00120 

0TLNN0=1 

00130 

INPEL=81 

00140 

0UTP£L=80 

00150 

DI AG*  » TRUE . 

00165 

T0P=30 

00170 

BQTT0M=3400 

00180  C 

00190  C 

READ  INPUT  BLOCK 

00200  C 

00210 

100  READ<lt£ND=230*ERR=220>  INBUF 

00220  C 

00230 

DO  200  J  =  1  »5 

00231  C 

00232  C 

CHANGE  LINES  AT  TOP  TO  WHITE  IF  SPECIFIED 

00233  C 

00234 

IF-OTLNNO.GT.TOP)  GO  TO  110 

00235 

DO  115  I  =  1 »  OUTPEL 

00236 

115  OUTBUF  < I »  J ) =0 

00237 

110  CONTINUE 

00240' C 

00250  C 

ZERO  LEFT  PELS 

00260  C 

00270 

DO  120  1*1 »LZERO 

00280 

120  OUTBUF < I »  J ) *0 

00290  C 

00300  C 

ZERO  RIGHT  PELS 

00310  C 

00320 

RIGHT-INPEL-RZERO+1 

00330 

DO  130  I*RIGHTf INPEL 

00340 

130  OUTBUF  < I » J ) *0 

00350  C 

00360  C 

WRITE  OUTPUT  LINE 

00370  C 

00380 

WRI T£  <  2  >  OTLNNO » PELMAX  t ( OUTBUF <  I  f  J ) , 1  =  1 f OUTPEL) 

00390 

IF ( .NOT.DIAG)  GO  TO  160 

00400  C 

00410  C 

PRINT  EVERY  lOOTH'VlNE 

00420  C 

G-l 


,  V 

1 


K 


ip 

•n 

004  30 

IF • H0D*0TLNN0>100) .NE.O)  GO  TO  160 

:>  • 

00440 

WF:ITE*6»  140)  OTLNNO 

00430 

C 

WRITE* 6> 150)  < OUTBUF *  I, J> ,  1  =  1 > GUTPEL > 

y.\ 

00460 

140 

FORMAT* 18) 

y 

004  70 

150 

FORMAT  *  8Z9 ) 

00480 

160 

0TLNN0=0TLNN0+1 

00490 

IF* OTLNNO. GT. BOTTOM)  60  TO  230 

00500 

I F  * OTLNNO  «GT .QUTLIN)  GO  TO  210 

00510 

200 

CONTINUE 

00520 

GO  TO  100 

00530 

210 

STOP  210 

00540- 

22.0 

STOP  220 

00550 

C 

00560 

C 

FILL  WITH  WHITE  LINES  AT  BOTTOM  IF  NECESSARY 

00570 

C 

■ 

00580 

230 

CONTINUE 

00390 

DO  240  1*1 »OUTPEL 

% 

00600 

240 

OUTBUF  < I » 1 ) *0 

r 

00610 

c 

00620 

250 

IF  * OTLNNO «GT . OUTLIN)  STOP  240 

00630 

WRITE  <  2 )  OTLNNO  r'PELMAX  >  (  OUTBUF  (Ifl)»I»l»  OUTPEL  > 

». . 

00640 

0TLNN0*0TLNN0+1 

00630 

GO  TO  250 

'jm 

00660 

END 

r-- 

END  OF 

DATA 

END 

READY 

G-2 


APPENDIX  H 


LEGIBILITY  TEST  DATA 


yfO  j)L 


OftlCrtriflL. 

/**!/?,■*  1,  J  H  (,  i  1 0 


